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

Srinivasa Rao Arikati, Danny Z. Chen, L. Paul Chew, Gautam Das, Michiel H. M. Smid, Christos D. Zaroliagis

Browse the full ESA paper archive.