Parallel Shortest Paths Using Radius Stepping.

Guy E. Blelloch Yan Gu Yihan Sun Kanat Tangwongsan

Published in: SPAA (2016)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
finding the shortest path
optimal path
weighted graph
travel time
path length
flow graph
geodesic distance
routing algorithm
spatial networks
level set
distance transformation
minimum cost flow
strongly connected components
high dimensional