Approximate Shortest Paths Guided by a Small Index.

Jörg Derungs Riko Jacob Peter Widmayer

Published in: Algorithmica (2010)

Keyphrases

shortest path
shortest path algorithm
path queries
road network
shortest path problem
path length
travel time
optimal path
geodesic distance
multi dimensional
weighted graph
minimum cost flow
minimal surface
flow graph
shortest distance