Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck. Highway Dimension, Shortest Paths, and Provably Efficient Algorithms. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 782-793, SIAM, 2010. [doi]
Abstract is missing.