Shortest Paths in the Plane with Polygonal Obstacles.
James A. StorerJohn H. ReifPublished in: J. ACM (1994)
Keyphrases
- shortest path
- free space
- minimum length
- shortest path algorithm
- shortest path problem
- road network
- routing algorithm
- weighted graph
- path length
- three dimensional
- optimal path
- travel time
- strongly connected components
- flow graph
- minimum cost flow
- finding the shortest path
- shortest distance
- geodesic distance
- random walk