Highway Dimension and Provably Efficient Shortest Path Algorithms.

Ittai Abraham Daniel Delling Amos Fiat Andrew V. Goldberg Renato F. Werneck

Published in: J. ACM (2016)

Keyphrases

shortest path
shortest path algorithm
data structure
road network
graph search
minimum cost flow
combinatorial optimization
travel time
shortest path problem
routing algorithm
graph theory
path length
minimum spanning tree