scientific article; zbMATH DE number 6146455

DOI10.4230/LIPIcs.STACS.2008.1330zbMath1259.68214MaRDI QIDQ4910719

Carola Wenk, Atlas F. IV. Cook

Publication date: 19 March 2013

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_2bb4.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

geodesicparametric searchFréchet distancesimple polygon

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (8)

Shortest Path Problems on a Polyhedral Surface ⋮ Fréchet distance with speed limits ⋮ Link distance and shortest path problems in the plane ⋮ Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds ⋮ Shortest path problems on a polyhedral surface ⋮ Link Distance and Shortest Path Problems in the Plane ⋮ 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

This page was built for publication: