Approximate Shortest Paths Guided by a Small Index.

Jörg Derungs Riko Jacob Peter Widmayer

Published in: WADS (2007)

Keyphrases

shortest path
shortest path algorithm
path queries
road network
shortest path problem
optimal path
finding the shortest path
index structure
weighted graph
flow graph
minimum cost flow
strongly connected components
path length
minimal surface
geodesic distance