Abstract
This talk will give an introduction to geometric algorithms for comparing and matching discrete geometric shapes such as point sets, polygonal curves, and graphs. We will study distance measures for shapes, approaches for matching shapes under transformations, and algorithms for reconciling sets of shapes by constructing simpler representative shapes. We will consider theoretical results as well as real-world applications including biomedical imaging and GPS trajectory analysis.