Materialization Trade-Offs in Hierarchical Shortest Path Algorithms.

Shashi Shekhar Andrew Fetterer Bjajesh Goyal

Published in: SSD (1997)

Keyphrases

shortest path
shortest path algorithm
trade off
shortest path problem
road network
minimum spanning tree
data structure
path length
reverse nearest neighbor