What is ... similarity of shapes?

submitted by: peter.krautzberger
This is a talk by Daria Schymura of Freie Universität Berlin / Berlin Mathematical School, given at the "What is ...?" seminar at the Freie Universität Berlin on December 19, 2008, https://www.math.fu-berlin.de/w/Math/WhatIsSeminar . Abstract This talk is about shape matching, an interesting problem from Theoretical Computer Science. I will introduce the general matching problem, several classes of shapes and distance measures. I will also present results on how to compute the...