Highway Dimension, Shortest Paths, and Provably Efficient Algorithms.

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

Published in: SODA (2010)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
minimal surface
optimal path
finding the shortest path
worst case
path length
shortest distance
travel time
routing algorithm
flow graph
edge weights
weighted graph
minimum cost flow
multi dimensional