On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance.

Marc J. van Kreveld Maarten Löffler Lionov Wiratma

Published in: CoRR (2018)

Keyphrases

hausdorff distance
dynamic programming
asymptotically optimal
average distance
face recognition
preprocessing
multiresolution
distance measure
euclidean distance
special case
information retrieval
knowledge base
worst case
optimal strategy
minimum distance