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. Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane. In Josep Díaz, Maria J. Serna, editors, Algorithms - ESA 96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings. Volume 1136 of Lecture Notes in Computer Science, pages 514-528, Springer, 1996.

Abstract

Abstract is missing.