Walking your dog in the woods in polynomial time

DOI10.1145/1377676.1377694zbMATH Open1221.68101OpenAlexW2096433419MaRDI QIDQ3602907FDOQ3602907

Francis Lazarus, Erin W. Chambers, Shripad Thite, Jeff Erickson, Éric Colin de Verdière, Sylvain Lazard

Publication date: 12 February 2009

Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00336497/file/submission_105.pdf

Recommendations

• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• How to walk your dog in the mountains with no magic leash
• How to walk your dog in the mountains with no magic leash
• Computing the Fréchet distance with a retractable leash

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited In (3)

• Shortest path problems on a polyhedral surface
• Link distance and shortest path problems in the plane
• Generating surfaces by refinement of curves

This page was built for publication: Walking your dog in the woods in polynomial time

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