The frechet distance revisited and extended
From MaRDI portal
Publication:5404460
DOI10.1145/1998196.1998269zbMath1283.68365arXiv1202.5610OpenAlexW2136807817MaRDI QIDQ5404460
Benjamin Raichel, Sariel Har-Peled
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
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Approximation algorithms (68W25)
Related Items (18)
Computing the similarity between moving curves ⋮ Locally correct Fréchet matchings ⋮ Computing the Fréchet distance with a retractable leash ⋮ Four Soviets walk the dog: improved bounds for computing the Fréchet distance ⋮ On the central path problem ⋮ Fréchet Distance for Uncertain Curves ⋮ Computing the Fréchet distance between folded polygons ⋮ Middle curves based on discrete Fréchet distance ⋮ Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds ⋮ Computing the Fréchet distance between uncertain curves in one dimension ⋮ Approximating the Packedness of Polygonal Curves ⋮ Improved algorithms for partial curve matching ⋮ Computing the Fréchet distance between uncertain curves in one dimension ⋮ Computing the Fréchet gap distance ⋮ How to walk your dog in the mountains with no magic leash ⋮ Weighted minimum backward Fréchet distance ⋮ Approximating the packedness of polygonal curves ⋮ Unnamed Item
Cites Work
- Parametric search made practical
- Can we compute the similarity between surfaces?
- Randomized optimal algorithm for slope selection
- Aligning two convex figures to minimize area or perimeter
- Improved Algorithms for Partial Curve Matching
- Fréchet Distance of Surfaces: Some Simple Hard Cases
- Detecting Commuting Patterns by Clustering Subtrajectories
- Matching planar maps
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Approximating the Fréchet distance for realistic curves in near linear time
This page was built for publication: The frechet distance revisited and extended
