Compact Navigation and Distance Oracles for Graphs with Small Treewidth

Arash Farzan, Shahin Kamali. Compact Navigation and Distance Oracles for Graphs with Small Treewidth. In Luca Aceto, Monika Henzinger, Jiri Sgall, editors, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I. Volume 6755 of Lecture Notes in Computer Science, pages 268-280, Springer, 2011. [doi]

Abstract

Abstract is missing.