{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:43Z","timestamp":1725663583248},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522089"},{"type":"electronic","value":"9783540469247"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52208-5_21","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:24:32Z","timestamp":1330205072000},"page":"45-64","source":"Crossref","is-referenced-by-count":1,"title":["A full resolution elevation representation requiring three bits per pixel"],"prefix":"10.1007","author":[{"given":"Clifford A.","family":"Shaffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"3_CR1","volume-title":"Data Structures and Algorithms","author":"A.V. Aho","year":"1960","unstructured":"A.V. Aho, J.E. Hopcroft, and J.D. Ullman, Data Structures and Algorithms, Addison Wesley, Reading MA, 1960."},{"key":"3_CR2","unstructured":"R. Antony and P.J. Emmerman, Spatial reasoning and knowledge representation, in Geographic Information Systems in Government, vol. 2, B.K. Opitz, Ed., A. Deepak Publishing, Hampton, VA, 795\u2013813."},{"key":"3_CR3","first-page":"55","volume":"7","author":"J.A. Cebrian","year":"1985","unstructured":"J.A. Cebrian, J.E. Mower, and D.M. Mark, Analysis and display and digital elevation models within a quadtree-based geographic information system, Proceedings, Auto-Carto 7, Washington, D.C., 1985, 55\u201365.","journal-title":"Proceedings, Auto-Carto"},{"key":"3_CR4","first-page":"475","volume":"1","author":"Z.T. Chen","year":"1986","unstructured":"Z.T. Chen and W.R. Tobler, Quadtree representations of digital terrain, Proceedings of Auto-Carto London, Vol. 1, London, September 1986, 475\u2013484.","journal-title":"Proceedings of Auto-Carto London"},{"key":"3_CR5","volume-title":"Spatial algorithms for processing land data with a microcomputer","author":"G.H. Dutton","year":"1983","unstructured":"G.H. Dutton, Efficient encoding of gridded surfaces, in Spatial algorithms for processing land data with a microcomputer, Cambridge MA: Lincoln Institute for Land Policy Monograph Series, 1983."},{"issue":"9","key":"3_CR6","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E. Fredkin","year":"1960","unstructured":"E. Fredkin, Trie memory, Communications of the ACM 3, 9(September 1960), 490\u2013499.","journal-title":"Communications of the ACM"},{"issue":"12","key":"3_CR7","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"I. Gargantini, An effective way to represent quadtrees, Communications of the ACM, 25 12(December 1982), 905\u2013910.","journal-title":"Communications of the ACM"},{"issue":"6","key":"3_CR8","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/TPAMI.1984.4767598","volume":"6","author":"D.M. Hardas","year":"1984","unstructured":"D.M. Hardas and S.N. Srihari, Progressive refinement of 3-D images using coded binary trees: Algorithms and architecture, IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 6(November 1984), 748\u2013757.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"3_CR9","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1145\/964967.801164","volume":"17","author":"F.S. Hill Jr.","year":"1983","unstructured":"F.S. Hill, Jr., W. Sheldon, Jr., and F. Gao, Interactive image query system using progressive transmission, Computer Graphics 17, 3(July 1983), 323\u2013330.","journal-title":"Computer Graphics"},{"issue":"1","key":"3_CR10","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","volume":"2","author":"E. Kawaguchi","year":"1980","unstructured":"E. Kawaguchi and T. Endo, On a method of binary picture representation and its application to data compression, IEEE Transactions on Pattern Analysis and Machine Intelligence 2, 1(January 1980), 27\u201335.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3_CR11","unstructured":"R.E. Kelly, E.P.H. McConnell, and S.J. Mildenberger, The Gestalt photomapping system, Photogramm. Engng Rem. Sens. 43, (11), 1407\u20131417."},{"issue":"7","key":"3_CR12","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1109\/PROC.1980.11754","volume":"68","author":"K. Knowlton","year":"1980","unstructured":"K. Knowlton, Progressive transmission of grey-scale and binary pictures by simple, efficient, and lossless encoding schemes, Proceedings of the IEEE 68, 7(July 1980), 885\u2013896.","journal-title":"Proceedings of the IEEE"},{"key":"3_CR13","first-page":"650","volume":"8","author":"L.A. Leifer","year":"1987","unstructured":"L.A. Leifer and D.M Mark, Recursive approximation of topographic data using quadtrees and orthogonal polynomials, Proceedings of Auto-Carto 8, Baltimore, MD, 1987, 650\u2013659.","journal-title":"Proceedings of Auto-Carto"},{"key":"3_CR14","volume-title":"The Fractal Geometry of Nature","author":"B.B. Mandelbrot","year":"1982","unstructured":"B.B. Mandelbrot, The Fractal Geometry of Nature, Freeman, New York, 1982."},{"key":"3_CR15","first-page":"355","volume":"7","author":"D.M. Mark","year":"1985","unstructured":"D.M. Mark and J.P. Lauzon, Approaches for quadtree-based geographic information systems at continental or global scales, Proceedings of Auto-Carto 7, Washington, D.C., 1985, 355\u2013364.","journal-title":"Proceedings of Auto-Carto"},{"key":"3_CR16","unstructured":"G.M. Morton, A computer oriented geodetic data base and a new technique in file sequencing, IBM Canada, 1966."},{"issue":"1","key":"3_CR17","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger, and K.C. Sevcik, The grid file: an adaptable, symmetric multikey file structure, ACM Transactions on Database Systems 9, 1(March 1984), 38\u201371.","journal-title":"ACM Transactions on Database Systems"},{"key":"3_CR18","unstructured":"T.K. Peuker, R.J. Fowler, J.J. Little, and D.M. Mark, The triangulated irregular network, in Proceedings of the DTM Symposium, American Society of Photogrammetry \u2014 American Congress on Survey and Mapping, St. Louis, MO, 1978, 24\u201331."},{"issue":"2","key":"3_CR19","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"\u2014 H. Samet, The quadtree and related hierarchical data structures, ACM Computing Surveys 16, 2(June 1984), 187\u2013260.","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"3_CR20","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/TPAMI.1985.4767622","volume":"7","author":"H. Samet","year":"1985","unstructured":"H. Samet, A top-down quadtree traversal algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence 7, 1 (January 1985), 94\u201398.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/282957.282966","volume":"4","author":"H. Samet","year":"1985","unstructured":"H. Samet and R.E. Webber, Storing a collection of polygons using quadtrees, ACM Transactions on Graphics 4, 3(July 1985), 182\u2013222.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR22","unstructured":"\u2014 C.A. Shaffer, H. Samet, and R.C. Nelson, QUILT: a geographic information system based on quadtrees, University of Maryland TR 1885, July 1987."},{"key":"3_CR23","unstructured":"C.A. Shaffer and H. Samet, An in-core hierarchical data structure organization for a geographic database, Computer Science TR 1886, University of Maryland, College Park, MD, July 1987."},{"key":"3_CR24","unstructured":"C.A. Shaffer and H. Samet, Set operations for unaligned linear quadtrees, to appear in Computer Vision, Graphics, and Image Processing, also Department of Computer Science TR 88-31, Virginia Polytechnic Institute and State University, Blacksburg, VA, September 1988."},{"issue":"11","key":"3_CR25","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1109\/TC.1979.1675269","volume":"28","author":"K.R. Sloan","year":"1979","unstructured":"K.R. Sloan and S.L. Tanimoto, Progressive refinement of raster images, IEEE Transactions on Computers 28, 11(November 1979), 871\u2013874.","journal-title":"IEEE Transactions on Computers"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"M. Tamminen, The EXCELL method for efficient geometric access to data, Acta Polytechnica Scandinavia, Mathematics and Computer Science Series No. 34, Helsinki, 1981.","DOI":"10.1109\/DAC.1982.1585522"},{"issue":"1","key":"3_CR27","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/0734-189X(84)90138-5","volume":"28","author":"M. Tamminen","year":"1984","unstructured":"\u2014 M. Tamminen, Encoding trees, Computer Vision, Graphics, and Image Processing 28, 1(October 1984), 44\u201357.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"2","key":"3_CR28","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/S0146-664X(75)80003-7","volume":"4","author":"S. Tanimoto","year":"1975","unstructured":"S. Tanimoto and T. Pavlidis, A hierarchical data structure for picture processing, Computer Graphics and Image Processing 4, 2(1975), 104\u2013119.","journal-title":"Computer Graphics and Image Processing"}],"container-title":["Lecture Notes in Computer Science","Design and Implementation of Large Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52208-5_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:23:30Z","timestamp":1605648210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52208-5_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522089","9783540469247"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-52208-5_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}