Robust, Almost Constant Time Shortest-Path Queries in Road Networks

Peter Sanders, Dominik Schultes. Robust, Almost Constant Time Shortest-Path Queries in Road Networks. In Camil Demetrescu, Andrew V. Goldberg, David S. Johnson, editors, The Shortest Path Problem, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, November 13-14, 2006. Volume 74 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 193-218, DIMACS/AMS, 2006.

Abstract

Abstract is missing.