Improved Approximation for Time-Dependent Shortest Paths.
Masoud T. OmranJörg-Rüdiger SackPublished in: COCOON (2014)
Keyphrases
- shortest path
- travel time
- shortest path problem
- shortest path algorithm
- road network
- finding the shortest path
- routing algorithm
- path length
- optimal path
- minimal surface
- minimum cost flow
- approximation algorithms
- weighted graph
- nearest neighbor
- flow graph
- strongly connected components
- euclidean distance
- shortest distance