Near-Linear Time Approximation Algorithms for Curve Simplification.

Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang

Browse the full ESA paper archive.