Near-Linear Time Approximation Algorithms for Curve Simplification - Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu (Algorithmica, 2005)