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

DOI10.4230/LIPICS.SOCG.2017.64MaRDI QIDQ4580143zbMATH OpenFDO

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

Publication date 13 August 2018

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

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)