Polynomial-Time Approximation Schemes for Shortest Path with Alternatives.
Tim NonnerPublished in: ESA (2012)
Keyphrases
- shortest path
- approximation schemes
- approximation algorithms
- special case
- worst case
- np hard
- shortest path problem
- routing algorithm
- path length
- shortest path algorithm
- road network
- travel time
- weighted graph
- optimal path
- bin packing
- minimal surface
- shortest distance
- path selection
- path queries
- lower bound
- steiner tree
- flow graph