Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract).
Pankaj K. AgarwalTherese C. BiedlSylvain LazardSteve RobbinsSubhash SuriSue WhitesidesPublished in: SCG (1998)
Keyphrases
- extended abstract
- shortest path
- convex hull
- minkowski sum
- shortest path algorithm
- shortest path problem
- minimum length
- road network
- optimal path
- finding the shortest path
- curvature flow
- travel time
- path length
- geodesic distance
- multiscale
- weighted graph
- strongly connected components
- knn
- flow graph
- shortest distance
- mobile robot