Shortest paths in less than a millisecond.

Rachit Agarwal Matthew Caesar Philip Brighten Godfrey Ben Y. Zhao

Published in: WOSN (2012)

Keyphrases

shortest path
shortest path problem
road network
shortest path algorithm
weighted graph
routing algorithm
geodesic distance
path length
distance transformation
flow graph
binary images
shape analysis
travel time