Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths.

Michael Elkin Ofer Neiman

Published in: SIAM J. Comput. (2019)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
weighted graph
routing algorithm
path length
geodesic distance
optimal path
travel time
shortest distance
image sequences
binary images
spatial networks
flow graph