Shortest Paths Among Polygonal Obstacles in the Plane.
Danny Z. ChenHaitao WangPublished in: Algorithmica (2019)
Keyphrases
- shortest path
- free space
- minimum length
- shortest path algorithm
- shortest path problem
- travel time
- road network
- routing algorithm
- finding the shortest path
- minimum cost flow
- path length
- shortest distance
- strongly connected components
- geodesic distance
- flow graph
- weighted graph
- three dimensional
- minimal surface
- optimal path
- betweenness centrality