Locally correct Fréchet matchings

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

113 Downloads (Pure)


The Fréchet distance is a metric to compare two curves, which is based on monotonous matchings between these curves. We call a matching that results in the Fréchet distance a Fréchet matching. There are often many different Fréchet matchings and not all of these capture the similarity between the curves well. We propose to restrict the set of Fréchet matchings to "natural" matchings and to this end introduce locally correct Fréchet matchings. We prove that at least one such a matching exists for two polygonal curves and give an algorithm to compute it.
Originele taal-2Engels
StatusGepubliceerd - 2012


Duik in de onderzoeksthema's van 'Locally correct Fréchet matchings'. Samen vormen ze een unieke vingerafdruk.

Citeer dit