Approximating the Fréchet distance for realistic curves in near linear time
From MaRDI portal
Publication:5405902
DOI10.1145/1810959.1811019zbMath1284.68295arXiv1003.0460OpenAlexW2030079560MaRDI QIDQ5405902
Carola Wenk, Anne Driemel, Sariel Har-Peled
Publication date: 3 April 2014
Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.0460
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Curves in Euclidean and related spaces (53A04) Approximation algorithms (68W25)
Related Items (5)
Fast Fréchet queries ⋮ Approximating the Fréchet distance for realistic curves in near linear time ⋮ Unnamed Item ⋮ The frechet distance revisited and extended ⋮ Unnamed Item
This page was built for publication: Approximating the Fréchet distance for realistic curves in near linear time
