The frechet distance revisited and extended

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

zbMATH Keywords

approximation algorithmsFréchet distancerealistic input modelsfrechet distance

Mathematics Subject Classification ID

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