Geometric Speed-Up Techniques for Finding Shortest Paths in Large Sparse Graphs

Dorothea Wagner, Thomas Willhalm. Geometric Speed-Up Techniques for Finding Shortest Paths in Large Sparse Graphs. In Giuseppe Di Battista, Uri Zwick, editors, Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings. Volume 2832 of Lecture Notes in Computer Science, pages 776-787, Springer, 2003. [doi]

Abstract

Abstract is missing.