Fréchet distance between two point sets

DOI10.1016/j.comgeo.2021.101842OpenAlexW3210900522MaRDI QIDQ2064018

Bernhard Kilgus, Maike Buchin

Publication date: 3 January 2022

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101842

zbMATH Keywords

Fréchet distancesimilarity between point sets

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Nonnumerical algorithms (68W05) Formal languages and automata (68Q45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Related Items (1)

On the longest flip sequence to untangle segments in the plane

Cites Work

• Unnamed Item
• Following a curve with the discrete Fréchet distance
• Distance measures for point sets and their computation
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computing the Discrete Fréchet Distance in Subquadratic Time

This page was built for publication: Fréchet distance between two point sets