Fréchet distance between two point sets

DOI10.1016/J.COMGEO.2021.101842MaRDI QIDQ2064018zbMATH OpenOpenAlexFDO

Authors Maike Buchin, Bernhard Kilgus

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) Formal languages and automata (68Q45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05) Randomized algorithms (68W20)

Recommendations

• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Following a curve with the discrete Fréchet distance
• Fréchet Distance for Curves, Revisited

Cites work

• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Distance measures for point sets and their computation
• Following a curve with the discrete Fréchet distance
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• scientific article; zbMATH DE number 3882232 (Why is no real title available?)

Cited in

(2)

• scientific article; zbMATH DE number 6700229 (Why is no real title available?)
• On the longest flip sequence to untangle segments in the plane

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2064018)