9John Hershberger,Jack Snoeyink. An O(nlogn) Implementation Of The Douglas-Peucker Algorithm For Line Simplification [ C ]//Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994,6 : 383 - 384.
10Pankaj K Agarwal, Sariel Har-Peled, Nabil H Mustafa, et al. Near-Linear Time Approximation Algorithms for Curve Simplification. Algorithmica,2005,42:203 - 219.