Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve.

Jinhee Chun Kunihiko Sadakane Takeshi Tokuyama

Published in: ISAAC (2003)

Keyphrases

parametric curves
computational complexity
minimum length
simulated annealing
expectation maximization
objective function
worst case
dynamic programming
search space
roc curve
curve fitting
search algorithm
mobile robot
np hard
path planning
bayesian framework
endpoints