Scalable, Parallel, and Distributed Approximate Shortest Paths in Massive Graphs.

Arthur W. Mahoney Greg Newby Daniel W. Watson

Published in: PDPTA (2009)

Keyphrases

shortest path
shortest path algorithm
massive graphs
road network
flow graph
path length
strongly connected components
management system
weighted graph
travel time
geodesic distance
feature space
data management
main memory
finding the shortest path