Fitting rectilinear polygonal curves to a set of points in the plane

Applying Parallel Computation Algorithms in the Design of Serial Algorithms

Nimrod Megiddo · Journal of the ACM · 1983 · 632 citations · Full text

Polygonal approximation by the minimax method

Yoshisuke Kurozumi, Wayne A. Davis · Computer Graphics and Image Processing · 1982 · 153 citations

Mathematical Programming, Geometric Modeling, Numerical Analysis +8

APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR

Wai‐Sum Chan, F. Chin · International Journal of Computational Geometry & Applications · 1996 · 143 citations

Numerical Analysis, Engineering, Geometry +16

Fitting polygonal functions to a set of points in the plane

S. L. Hakimi, E. F. Schmeichel · CVGIP Graphical Models and Image Processing · 1991 · 84 citations

Numerical Analysis, Geometric Modeling, Geometric Interpolation +12

On Approximating Polygonal Curves in Two and Three Dimensions

David Eu, Godfried T. Toussaint · CVGIP Graphical Models and Image Processing · 1994 · 68 citations

Geometric Modeling, Geometric Interpolation, Engineering +8