Approximate Shortest Path Queries in Graphs Using Voronoi Duals

Shinichi Honiden, Michael E. Houle, Christian Sommer 0002, Martin Wolff. Approximate Shortest Path Queries in Graphs Using Voronoi Duals. In Francois Anton, editor, Sixth International Symposium on Voronoi Diagrams, ISVD 2009, Copenhagen, Denmark, June 23-26, 2009. pages 53-62, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.