Computational-geometric methods for polygonal approximations of a curve
Computer Vision, Graphics, and Image Processing
Fitting polygonal functions to a set of points in the plane
CVGIP: Graphical Models and Image Processing
Efficient piecewise-linear function approximation using the uniform metric: (preliminary version)
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
On approximating polygonal curves in two and three dimensions
CVGIP: Graphical Models and Image Processing
Approximating monotone polygonal curves using the uniform metric
Proceedings of the twelfth annual symposium on Computational geometry
Introduction to Algorithms
A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane
Pattern Recognition Letters
Plane Sweep Algorithms for the Polygonal Approximation Problems with Applications
ISAAC '93 Proceedings of the 4th International Symposium on Algorithms and Computation
Approximation of Point Sets by 1-Corner Polygonal Chains
INFORMS Journal on Computing
Journal of Visual Communication and Image Representation
Fitting a Step Function to a Point Set
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Approximating Points by a Piecewise Linear Function: I
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Fitting a two-joint orthogonal chain to a point set
Computational Geometry: Theory and Applications
A randomized algorithm for weighted approximation of points by a step function
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
| Hi-index | 0.00 |
Let S be a set of n points in the plane. We derive algorithms for approximating S by a step function of size k