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

European Journal of Operational Research

Volumn 130, Issue 1, 2001, Pages 214-222

  Diaz Banez J M ^a   Mesa, J A ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Computational geometry; Facility location; Optimization; Polygonal approximation

Indexed keywords

EID: 18044399255     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(00)00023-0     Document Type: Article

References (12)

1. W.S. Chan, P. Chin, Approximation of polygonal curves with minimum number of line segments or minimum error, International Journal of Computational Geometry and Applications 6 (1996) 59-77.
2. F. Chin, A. Choi, Y. Luo, Optimal generating kernels for image pyramids by piecewise fitting, IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (1992) 1190-1198.
3. J.M. Díaz-Báñez, J.A. Mesa, Location of rectilinear center trajectories, TOP 6 (1998) 159-177.
4. J.M. Díaz-Báñez, F. Gómez, F. Hurtado, Some problems on approximation of set of points by polygonal curves, in: Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), Montreal, Canada, 1998, pp. 10-12.
5. D. Eu, G.T. Toussaint, On approximating polygonal curves in two and tree dimensions, CVGIP: Graphical Models and Image Processing 56 (1994) 231-246.
6. 1 simple linear regression, Computational Statistics and Data Analysis 6 (1988) 335-339.
7. S.L. Hakimi, E.F. Schmeichel, Fitting polygonal functions to a set of points in the plane, CVGIP: Graphical Models and Image Processing 53 (1991) 132-136.
8. H. Imai, M. Iri, Polygonal approximations of a curve, in: G.T. Toussaint (Ed.), Formulations and Algorithms, Computational Morphology, Elsevier, Amsterdam, 1988, pp. 71-86.
9. Y. Kurozumi, W.A. Davis, Polygonal approximation by the minimax method, Computer Graphics and Image Processing 19 (1982) 248-264.
10. A. Melkman, J. O'Rourke, On polygonal chain approximation, in: G.T. Toussaint (Ed.), Computational Morphology, Elsevier, Amsterdam, 1988, pp. 87-95.
11. N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, Journal of the Association for Computing Machinery 30 (1983) 852-865.
12. G.T. Toussaint, On the complexity of approximating polygonal curves in the plane, in: Proceedings of the IASTED, International Symposium on Robotics and Automation, Lugano, Switzerland, 1985.