External Data Structures for Shortest Path Queries on Planar Digraphs

Lars Arge, Laura Toma. External Data Structures for Shortest Path Queries on Planar Digraphs. In Xiaotie Deng, Ding-Zhu Du, editors, Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Volume 3827 of Lecture Notes in Computer Science, pages 328-338, Springer, 2005. [doi]

Abstract

Abstract is missing.