Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization.

Xavier Goaoc Hyo-Sil Kim Sylvain Lazard

Published in: SIAM J. Comput. (2013)

Keyphrases

convex optimization
shortest path
geodesic distance
shortest path algorithm
interior point methods
road network

convex optimization problems
finding the shortest path
travel time
operator splitting
total variation
primal dual

path length
convex relaxation
neighborhood sequences
flow graph
norm minimization

multiscale
minimal surface
closed curves
linear programming
data points