Speed-Constrained Geodesic Fr echet Distance Inside a Simple Polygon
Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh · 2010
Given two polygonal curves inside a simple polygon, we study the problem of finding the Fréchet distance be-tween the two curves under the following two conditions (i) the distance between two points on the curves is mea-sured as the length of the shortest path between them lying inside the simple polygon, and (ii) the traversal along each segment of the polygonal curves is restricted to be between a minimum and a maximum permissible speed assigned to that segment. 1