Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points.
Jae-Ha LeeOtfried CheongWoo-Cheol KwonSung Yong ShinKyung-Yong ChwaPublished in: ESA (2000)
Keyphrases
- shortest path
- geodesic distance
- dominant points
- shortest path algorithm
- shortest path problem
- road network
- high curvature
- travel time
- polygonal approximation
- data points
- finding the shortest path
- flow graph
- digital curves
- path length
- optimal path
- weighted graph
- minimum length
- closed form
- closed curves
- minimal surface
- spatial networks
- minimum cost flow
- shortest distance
- strongly connected components
- approximation algorithms
- point sets
- lower bound