An improved algorithm for the shortest descending path on a convex terrain.

Xiangzhi Wei Ajay Joneja

Published in: J. Discrete Algorithms (2013)

Keyphrases

shortest path
path length
wheeled mobile robots
multiresolution
convex optimization
configuration space
three dimensional
convex programming
optimal path
semi infinite programming
terrain modeling
real time
piecewise linear
convex hull
semidefinite programming
semidefinite
globally optimal
strictly convex
website