Computing the Discrete Fréchet Distance in Subquadratic Time
From MaRDI portal
Publication:5494924
DOI10.1137/130920526zbMath1297.68226arXiv1204.5333MaRDI QIDQ5494924
Haim Kaplan, Pankaj K. Agarwal, Micha Sharir, Rinat Ben-Avraham
Publication date: 30 July 2014
Published in: SIAM Journal on Computing, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.5333
68W40: Analysis of algorithms
68Q45: Formal languages and automata
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)