Highway Dimension, Shortest Paths, and Provably Efficient Algorithms.

Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck

Browse the full SODA paper archive.