Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths.
Michael ElkinOfer NeimanPublished in: CoRR (2016)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- travel time
- geodesic distance
- minimal surface
- routing algorithm
- optimal path
- path length
- flow graph
- weighted graph
- edge weights
- strongly connected components
- finding the shortest path
- moving objects
- shortest distance
- minimum cost flow
- multi objective