Shortest Paths in the Plane with Obstacle Violations.
John HershbergerNeeraj KumarSubhash SuriPublished in: Algorithmica (2020)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- routing algorithm
- three dimensional
- mobile robot
- road network
- path length
- finding the shortest path
- strongly connected components
- geodesic distance
- travel time
- spatial networks
- shortest distance
- optimal path
- dimensionality reduction
- evolutionary algorithm
- distance transformation
- minimum cost flow
- image segmentation