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]

Possibly Related Publications

The following publications are possibly variants of this publication: