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

Jinhee Chun Kunihiko Sadakane Takeshi Tokuyama

Published in: Algorithmica (2006)

Keyphrases

computational complexity
simulated annealing
parametric curves
dynamic programming
worst case
optimal solution
search space
evolutionary algorithm
np hard
expectation maximization
minimum length