Approximating Shortest Paths on a Nonconvex Polyhedron.
Kasturi R. VaradarajanPankaj K. AgarwalPublished in: SIAM J. Comput. (2000)
Keyphrases
- shortest path
- shortest path problem
- convex hull
- road network
- shortest path algorithm
- objective function
- weighted graph
- optimization problems
- optimal path
- travel time
- finding the shortest path
- euclidean space
- shortest distance
- flow graph
- geodesic distance
- strongly connected components
- path length
- edge weights
- approximation algorithms
- moving objects