Discrete Fréchet distance for closed curves

DOI10.1016/j.comgeo.2022.101967arXiv2106.02871OpenAlexW3167693708MaRDI QIDQ6101836

Evgeniy Vodolazskiy

Publication date: 20 June 2023

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

curvesmetricspolygonal curvesFréchet distance

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of data (68Pxx) Theory of computing (68Qxx)

Cites Work

• Sorting in \(c \log n\) parallel steps
• Time bounds for selection
• Fréchet Similarity of Closed Polygonal Curves
• Slowing down sorting networks to obtain faster sorting algorithms
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Multi-Pivot Quicksort: Theory and Experiments
• Computing the Discrete Fréchet Distance in Subquadratic Time
• Adaptive computation of the discrete Fréchet distance

This page was built for publication: Discrete Fréchet distance for closed curves