An Efficient Algorithm for Euclidean Shortest Paths Among Polygonal Obstacles in the Plane

Sanjiv Kapoor, S. N. Maheshwari, Joseph S. B. Mitchell. An Efficient Algorithm for Euclidean Shortest Paths Among Polygonal Obstacles in the Plane. Discrete & Computational Geometry, 18(4):377-383, 1997. [doi]

Abstract

Abstract is missing.