Partitioning Graphs to Speed Up Dijkstra s Algorithm

Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm. Partitioning Graphs to Speed Up Dijkstra s Algorithm. In Sotiris E. Nikoletseas, editor, Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings. Volume 3503 of Lecture Notes in Computer Science, pages 189-202, Springer, 2005. [doi]

Abstract

Abstract is missing.