How to Walk Your Dog in the Mountains with No Magic Leash

Sariel Har-Peled, Amir Nayyeri, Mohammad Salavatipour +1

We describe a $O(\log n)$-approximation algorithm for computing the homotopic \Frechet distance between two polygonal curves that lie on the boundary of a triangulated topological…