{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:09:47Z","timestamp":1776841787378,"version":"3.51.2"},"publisher-location":"Berlin\/Heidelberg","reference-count":22,"publisher":"Springer-Verlag","isbn-type":[{"value":"3540214623","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-26808-1_18","type":"book-chapter","created":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T21:17:17Z","timestamp":1130879837000},"page":"319-338","source":"Crossref","is-referenced-by-count":5,"title":["Adaptive Thinning for Terrain Modelling and Image Compression"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Demaret","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nira","family":"Dyn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael S.","family":"Floater","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Armin","family":"Iske","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical Methods for Least Squares Problems","author":"Bj\u00f6rck","year":"1996","unstructured":"\u00c5. Bj\u00f6rck. Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996."},{"key":"18_CR2","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"2001","unstructured":"T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, 2nd edition. MIT Press, Cambridge, Massachusetts, 2001.","edition":"2nd edition"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"G. M. Davis and A. Nosratinia. Wavelet-based image coding: an overview, Appl. Comp. Control, Signal & Circuits, B. N. Datta (ed), Birkhauser, 205\u2013269, 1999.","DOI":"10.1007\/978-1-4612-0571-5_8"},{"key":"18_CR4","first-page":"103","volume":"97","author":"L. Floriani De","year":"1997","unstructured":"L. De Floriani, P. Magillo, and E. Puppo. Building and traversing a surface at variable resolution. Proceedings of IEEE Visualization 97:103\u2013110, 1997.","journal-title":"Proceedings of IEEE Visualization"},{"key":"18_CR5","first-page":"107","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"L. Demaret","year":"2003","unstructured":"L. Demaret and A. Iske. Scattered data coding in digital image compression. Curve and Surface Fitting: Saint-Malo 2002, A. Cohen, J.-L. Merrien, and L. L. Schumaker (eds.), Nashboro Press, Brentwood, 107\u2013117, 2003."},{"key":"18_CR6","unstructured":"L. Demaret and A. Iske. Advances in digital image compression by adaptive thinning. To appear in the MCFA Annals, Volume III, 2004."},{"key":"18_CR7","first-page":"123","volume-title":"Mathematical Methods for Curves and Surfaces: Oslo 2000","author":"N. Dyn","year":"2001","unstructured":"N. Dyn, M. S. Floater, and A. Iske. Univariate adaptive thinning. Mathematical Methods for Curves and Surfaces: Oslo 2000, T. Lyche and L. L. Schumaker (eds.), Vanderbilt University Press, Nashville, 123\u2013134, 2001."},{"issue":"2","key":"18_CR8","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/S0377-0427(02)00352-7","volume":"145","author":"N. Dyn","year":"2002","unstructured":"N. Dyn, M. S. Floater, and A. Iske. Adaptive thinning for bivariate scattered data. J. Comput. Appl. Math. 145(2):505\u2013517, 2002.","journal-title":"J. Comput. Appl. Math."},{"issue":"9","key":"18_CR9","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1109\/83.623193","volume":"6","author":"Y. Eldar","year":"1997","unstructured":"Y. Eldar, M. Lindenbaum, M. Porat, and Y. Y. Zeevi. The farthest point strategy for progressive image sampling. IEEE Transactions on Image Processing 6(9):1305\u20131315, Sep 1997.","journal-title":"IEEE Transactions on Image Processing"},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1007\/BF02510410","volume":"38","author":"M. S. Floater","year":"1998","unstructured":"M. S. Floater and A. Iske. Thinning algorithms for scattered data interpolation. BIT 38:705\u2013720, 1998.","journal-title":"BIT"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1145\/965103.807444","volume":"13","author":"R. J. Fowler","year":"1979","unstructured":"R. J. Fowler and J. J. Little. Automatic extraction of irregular network digital terrain models. Computer Graphics 13:199\u2013207, 1979.","journal-title":"Computer Graphics"},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/978-3-662-04388-2_12","volume-title":"Tutorials on Multiresolution in Geometric Modelling","author":"C. Gotsman","year":"2002","unstructured":"C. Gotsman, S. Gumhold, and L. Kobbelt. Simplification and Compression of 3D Meshes. Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, and M. S. Floater (eds.), Springer-Verlag, Heidelberg, 319\u2013361, 2002."},{"key":"18_CR13","unstructured":"P. S. Heckbert and M. Garland. Survey of surface simplification algorithms. Technical Report, Computer Science Dept., Carnegie Mellon University, 1997."},{"key":"18_CR14","volume-title":"Approximation algorithms for NP-hard problems","year":"1997","unstructured":"D. S. Hochbaum (ed.). Approximation algorithms for NP-hard problems. PWS Publishing Company, Boston, 1997."},{"issue":"2","key":"18_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0377-0427(03)00449-7","volume":"158","author":"A. Iske","year":"2003","unstructured":"A. Iske. Progressive scattered data filtering. J. Comput. Appl. Math. 158(2):297\u2013316, 2003.","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"18_CR16","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1080\/02693799108927855","volume":"5","author":"J. Lee","year":"1991","unstructured":"J. Lee. Comparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models. Int. J. of Geographical Information Systems 5(3):267\u2013285, 1991.","journal-title":"Int. J. of Geographical Information Systems"},{"key":"18_CR17","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1988","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry. Springer, New York, 1988."},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1109\/76.499834","volume":"6","author":"A. Said","year":"1996","unstructured":"A. Said and W. A. Pearlman. A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. Circuits and Systems for Video Technology 6:243\u2013250, 1996.","journal-title":"IEEE Trans. Circuits and Systems for Video Technology"},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/B978-0-12-174585-1.50022-1","volume-title":"Topics in Multivariate Approximation","author":"L. L. Schumaker","year":"1987","unstructured":"L. L. Schumaker. Triangulation methods. Topics in Multivariate Approximation, C. K. Chui, L. L. Schumaker, and F. Utreras (eds.), Academic Press, New York, 219\u2013232, 1987."},{"key":"18_CR20","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1090\/dimacs\/020\/07","volume":"20","author":"D. B. Shmoys","year":"1995","unstructured":"D. B. Shmoys. Computing near-optimal solutions to combinatorial optimization problems. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 20:355\u2013397, 1995.","journal-title":"DIMACS, Ser. Discrete Math. Theor. Comput. Sci."},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"D. Taubman. High performance scalable image compression with EBCOT, IEEE Trans. on Image Processing, July 2000, 1158\u20131170, 2000.","DOI":"10.1109\/83.847830"},{"key":"18_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0799-4","volume-title":"JPEG2000: Image Compression Fundamentals, Standards and Practice","author":"D. Taubman","year":"2002","unstructured":"D. Taubman and M. W. Marcellin. JPEG2000: Image Compression Fundamentals, Standards and Practice, Kluwer, Boston, 2002."}],"container-title":["Mathematics and Visualization","Advances in Multiresolution for Geometric Modelling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-26808-1_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:41:55Z","timestamp":1605627715000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-26808-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540214623"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-26808-1_18","relation":{},"subject":[]}}