2021 Fall Algorithms Lab Seminar Chair : Taekang Eom ←2021 Spring Seminar Date Time Location Title Speaker 2021/08/20 13:00~14:00 B2-101 Supports for Hypergraph Seungjun Lee 2021/08/27 13:00~14:00 B2-101 Smoothed Analysis of Knapsack Problem Taekang Eom 2021/09/03 11:00~12:00 B2-101 [SoCG2021] Characterizing

## Shape Matching

Shape matching is an important ingredient in shape retrieval, recognition and classification, alignment and registration, and approximation and simplification. In a large database of shapes, for example, shape retrieval searches for all shapes similar to a query shape. In geometric

## Shape Approximation

Substituting a complex geometric shape by a “simpler” one is motivated by many applications. A typical example is the problem of computing the smallest (area) enclosing disc (or annulus, square, …) of a given set of points in d-dimensional Euclidean