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

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

Browse the full ISAAC paper archive.