Highway Dimension and Provably Efficient Shortest Path Algorithms

Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato F. Werneck. Highway Dimension and Provably Efficient Shortest Path Algorithms. Journal of the ACM, 63(5):41, 2016. [doi]

Abstract

Abstract is missing.