Approximate Shortest Paths in Polygons with Violations.
Binayak DuttaSasanka RoyPublished in: Int. J. Comput. Geom. Appl. (2020)
Keyphrases
- shortest path
- minimum length
- shortest path algorithm
- shortest path problem
- road network
- weighted graph
- path length
- finding the shortest path
- strongly connected components
- spatial networks
- geodesic distance
- minimal surface
- optimal path
- travel time
- shortest distance
- convex hull
- edge weights
- flow graph
- minimum cost flow