A Performance Analysis of Hierarchical Shortest Path Algorithms.

Andrew Fetterer Shashi Shekhar

Published in: ICTAI (1997)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
strongly connected components
road network
optimization problems
minimum cost flow
data structure
routing algorithm
optimal path
dijkstra algorithm
image sequences
betweenness centrality