Parallel Shortest-Paths Using Radius Stepping.

Guy E. Blelloch Yan Gu Yihan Sun Kanat Tangwongsan

Published in: CoRR (2016)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
routing algorithm
road network
path length
optimal path
flow graph
finding the shortest path
minimum cost flow
minimal surface
travel time
weighted graph
geodesic distance
minimum length
spatial networks
shape analysis
shortest distance
binary images