The frechet distance revisited and extended

DOI10.1145/1998196.1998269zbMath1283.68365arXiv1202.5610MaRDI QIDQ5404460

Sariel Har-Peled, Benjamin Raichel

Publication date: 24 March 2014

Published in: ACM Transactions on Algorithms, Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.5610

zbMATH Keywords

approximation algorithms; Fréchet distance; realistic input models; frechet distance

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

68W25: Approximation algorithms