Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 6-15, Springer, 2003. [doi]
Abstract is missing.