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

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve. Algorithmica, 44(2):103-115, 2006. [doi]

Abstract

Abstract is missing.