Computing the Fréchet distance between simple polygons in polynomial time.

Kevin Buchin Maike Buchin Carola Wenk

Published in: SCG (2006)

Keyphrases

real time
machine learning
computational complexity
special case
database
information retrieval
worst case
distance measure
distance metric
approximation algorithms
dissimilarity measure
minimum distance
highly reliable