Martin Fürer, Shiva Prasad Kasiviswanathan. Approximate Distance Queries in Disk Graphs. In Thomas Erlebach, Christos Kaklamanis, editors, Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers. Volume 4368 of Lecture Notes in Computer Science, pages 174-187, Springer, 2006. [doi]
Abstract is missing.