Geometric containers for efficient shortest-path computation.

Dorothea Wagner Thomas Willhalm Christos D. Zaroliagis

Published in: ACM J. Exp. Algorithmics (2005)

Keyphrases

shortest path
road network
minimal surface
shortest path problem
shortest path algorithm
routing algorithm
flow graph
travel time
path length
path selection
evolutionary algorithm
weighted graph
geodesic distance
spatial networks