Progressive scattered data filtering

Journal of Computational and Applied Mathematics

Volumn 158, Issue 2, 2003, Pages 297-316

  Iske, Armin ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Data clustering; K Center problem; Progressive scattered data reduction; Scattered data modelling; Thinning algorithms

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION; SET THEORY;

DATA FILTERINGS;

DATA REDUCTION;

DATA PROCESSING; MATHEMATICAL MODELING;

EID: 0141849314     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(03)00449-7     Document Type: Article

References (14)

1. Cormen T.H. Leiserson C.E. Rivest R.L. Stein C. Introduction to Algorithms 2nd Edition 2001 MIT Press Cambridge, MA
2. Dyn N. Floater M.S. Iske A. Univariate adaptive thinning Lyche T. Schumaker L.L. Mathematical Methods for Curves and Surfaces: Oslo 2000 2001 123-134 Vanderbilt University Press Nashville
3. Dyn N. Floater M.S. Iske A. Adaptive thinning for bivariate scattered data J. Comput. Appl. Math. 145 2002 505-517
4. T. Feder, D.H. Greene, Optimal algorithms for approximate clustering, Proceedings of the 20th Annual ACM Symposium on Theory of Computing, Chicago, IL, 1988, pp. 434-444.
5. Floater M.S. Iske A. Multistep scattered data interpolation using compactly supported radial basis functions J. Comput. Appl. Math. 73 1996 65-78
6. Floater M.S. Iske A. Thinning algorithms for scattered data interpolation BIT 38 1998 705-720
7. D.S. Hochbaum (Ed.), Approximation Algorithms for NP-hard Problems, PWS Publishing Company, Boston, 1997.
8. Hochbaum D.S. Shmoys D.B. A best possible heuristic for the k-center problem Math. Oper. Res. 10 1985 180-184
9. A. Iske, Reconstruction of smooth signals from irregular samples by using radial basis function approximation, in: Y. Lyubarskii (Ed.), Proceedings of the 1999 International Workshop on Sampling Theory and Applications, The Norwegian University of Science and Technology, Trondheim, 1999, pp. 82-87.
10. Iske A. Hierarchical scattered data filtering for multilevel interpolation schemes Lyche T. Schumaker L.L. Mathematical Methods for Curves and Surfaces: Oslo 2000 2001 211-221 Vanderbilt University Press Nashville, TN
11. Iske A. Scattered data modelling using radial basis functions IsKe A. Quak E. Floater M.S. Tutorials on Multiresolution in Geometric Modelling 2002 205-242 Springer Berlin
12. Kariv O. Hakimi S.L. An algorithmic approach to network location problems, part I: the p-centers SIAM J. Appl. Math. 37 3 1979 513-538
13. Preparata F.P. Shamos M.I. Computational Geometry 2nd Edition 1988 Springer New York
14. D.B. Shmoys, Computing near-optimal solutions to combinatorial optimization problems, in: W. Cook, L. Lovasz, P. Seymour (Eds.), Combinatorial Optimization, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 20, 1995, pp. 355-397.