Work

Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane