3-Dimensional Shortest Paths in the Presence of Polyhedral Obstacles.
John H. ReifJames A. StorerPublished in: MFCS (1988)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- multi dimensional
- road network
- weighted graph
- routing algorithm
- flow graph
- optimal path
- finding the shortest path
- convex hull
- geodesic distance
- path length
- collision free
- minimal surface
- spatial networks
- travel time
- minimum cost flow
- strongly connected components
- random walk