New similarity measures between polylines with applications to morphing and polygon sweeping

DOI10.1007/s00454-002-2886-1zbMath1011.68147OpenAlexW2062556295WikidataQ61632349 ScholiaQ61632349MaRDI QIDQ1864114

Leonidas J. Guibas, Sariel Har-Peled, T. M. Murali, Joseph S. B. Mitchell, Alon Efrat

Publication date: 17 March 2003

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-002-2886-1

zbMATH Keywords

geodesic widthlink width

Mathematics Subject Classification ID

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

Related Items

Locally correct Fréchet matchings ⋮ AN APPROXIMATE MORPHING BETWEEN POLYLINES ⋮ Four Soviets walk the dog: improved bounds for computing the Fréchet distance ⋮ Fréchet distance with speed limits ⋮ Link distance and shortest path problems in the plane ⋮ Shortest path problems on a polyhedral surface ⋮ Computing homotopic line simplification ⋮ Improved algorithms for partial curve matching ⋮ Fast Fréchet Distance Between Curves with Long Edges ⋮ How to walk your dog in the mountains with no magic leash ⋮ Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time ⋮ Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary