Asymptotically Optimal and Liner-time Algorithm for Polygonal Curve Simplification (2005)

by Long Chen , James Z. Wang , Jinchao Xu