Folding free-space diagrams: computing the Fréchet distance between 1-dimensional curves

DOI10.4230/LIPICS.SOCG.2017.64zbMATH Open1432.68498MaRDI QIDQ4580143FDOQ4580143

Authors: Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada 

Publication date: 13 August 2018

Recommendations

• Fréchet Distance for Curves, Revisited
• Computing the Fréchet distance between piecewise smooth curves
• Fast Fréchet distance between curves with long edges
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computing the Fréchet distance with a retractable leash

zbMATH Keywords

plyFréchet distance\(k\)-packed curves

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (3)

• Computing the Fréchet distance between uncertain curves in one dimension
• Clustering geometrically-modeled points in the aggregated uncertainty model
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time

This page was built for publication: Folding free-space diagrams: computing the Fréchet distance between 1-dimensional curves

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