{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:40:20Z","timestamp":1775281220210,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642183010","type":"print"},{"value":"9783642183027","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-18302-7_12","type":"book-chapter","created":{"date-parts":[[2011,1,28]],"date-time":"2011-01-28T16:56:17Z","timestamp":1296233777000},"page":"207-239","source":"Crossref","is-referenced-by-count":9,"title":["Quadtree Representation and Compression of Spatial Data"],"prefix":"10.1007","author":[{"given":"Xiang","family":"Yin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivo","family":"D\u00fcntsch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnther","family":"Gediga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"Spatial data structures","author":"H. Samet","year":"1995","unstructured":"Samet, H.: Spatial data structures. Addison-Wesley, Reading (1995)"},{"key":"12_CR2","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"H. Samet","year":"1990","unstructured":"Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading (1990)"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R. Finkel","year":"1974","unstructured":"Finkel, R., Bentley, J.: Quad trees: A data structure for retrieval on composite keys. Acta Informatica\u00a04, 1\u20139 (1974)","journal-title":"Acta Informatica"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Samet, H.: Data structures for quadtree approximation and compression. Image Processing and Computer Vision\u00a028 (1985)","DOI":"10.1145\/4284.4290"},{"key":"12_CR5","first-page":"77","volume-title":"The design and analysis of computer algorithms","author":"A.V. Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The design and analysis of computer algorithms, vol.\u00a06, pp. 77\u201378. Addison-Wesley, Reading (1974)"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Samet, H.: The quadtree and related hierarchical data structure. Computing Surveys 16 (1984)","DOI":"10.1145\/356924.356930"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1016\/0734-189X(87)90045-4","volume":"37","author":"C.A. Shaffer","year":"1987","unstructured":"Shaffer, C.A., Samet, H.: Optimal quadtree construction algorithms. Computer Vision, Graphics, and Image Processing\u00a037, 402\u2013419 (1987)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"12_CR8","unstructured":"Hunter, G.M.: Efficient computation and data structures for graphics. Phd. thesis, Princeton University (1978)"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Hunter, G.M., Steiglitz, K.: Operations on images using quad trees. IEEE Trans. Pattern Anal. Mach. Intell., 145\u2013153 (1979)","DOI":"10.1109\/TPAMI.1979.4766900"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital image processing. J. ACM, 471\u2013494 (1966)","DOI":"10.1145\/321356.321357"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/0146-664X(80)90050-7","volume":"13","author":"C.R. Dyer","year":"1980","unstructured":"Dyer, C.R.: Computing the Euler number of an image from its quadtree. Comput. Gr. Image Process.\u00a013, 270\u2013276 (1980)","journal-title":"Comput. Gr. Image Process."},{"key":"12_CR12","unstructured":"Dehne, F., Ferreira, A.G., Rau-Chaplin, A.: Parallel processing of pointer based quadtrees on hypercube multiprocessors (1991)"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"Gargantini, I.: An effective way to represent quadtrees. Commun. ACM\u00a025, 905\u2013910 (1982)","journal-title":"Commun. ACM"},{"key":"12_CR14","unstructured":"Atalay, F.B., Mount, D.M.: Pointerless implementation of hierarchical simplicial meshes and efficient neighbor finding in arbitrary dimensions. In: Proc. International Meshing Roundtable (IMR), pp. 15\u201326 (2004)"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/S0146-664X(76)80006-8","volume":"5","author":"A. Klinger","year":"1976","unstructured":"Klinger, A., Dyer, C.R.: Experiments on picture representation using regular decomposition. Comput. Gr. Image Process.\u00a05, 68\u2013105 (1976)","journal-title":"Comput. Gr. Image Process."},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","volume":"2","author":"E. Kawaguchi","year":"1980","unstructured":"Kawaguchi, E., Endo, T.: On a method of binary picture representation and its application to data compression. IEEE Trans. Pattern Anal. Mach. Intell.\u00a02, 27\u201335 (1980)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1016\/0097-8493(95)00038-E","volume":"19","author":"C.Y. Huang","year":"1995","unstructured":"Huang, C.Y., Chung, K.L.: Transformations between bincodes and the df-expression. Comput. Gr.\u00a019, 601\u2013610 (1995)","journal-title":"Comput. Gr."},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Yang, Y.H., Chuang, K.L., Tsai, Y.H.: A compact improved quadtree representation with image manipulations. Image and Vision Computing, 223\u2013231 (1999)","DOI":"10.1016\/S0262-8856(99)00014-1"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"D\u00fcntsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence, 109\u2013137 (1997)","DOI":"10.1016\/S0004-3702(98)00091-5"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z. Padwlak","year":"1982","unstructured":"Padwlak, Z.: Rough sets. Internat. J. Comput. Inform. Sci.\u00a011, 341\u2013356 (1982)","journal-title":"Internat. J. Comput. Inform. Sci."},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0031-3203(82)90058-9","volume":"15","author":"S. Ranade","year":"1982","unstructured":"Ranade, S., Rosenfeld, A., Samet, H.: Shape approximation using quadtrees. Pattern Recognition\u00a015, 31\u201340 (1982)","journal-title":"Pattern Recognition"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/S0146-664X(75)80003-7","volume":"4","author":"S. Tanimoto","year":"1975","unstructured":"Tanimoto, S., Pavlidis, T.: A hierarchical data structure for picture processing. Comput. Gr. Image Process.\u00a04, 104\u2013119 (1975)","journal-title":"Comput. Gr. Image Process."},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1109\/TC.1979.1675269","volume":"28","author":"K.R. Sloan","year":"1979","unstructured":"Sloan, K.R., Tanimoto, S.L.: Progressive refinement of raster images. IEEE Trans. Comput.\u00a028, 871\u2013874 (1979)","journal-title":"IEEE Trans. Comput."},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1109\/PROC.1980.11754","volume":"68","author":"K. Knowlton","year":"1980","unstructured":"Knowlton, K.: Progressive transmission of grey-scale and binary pictures by simple, efficient, and lossless encoding schemes. Proceeding of the IEEE\u00a068, 885\u2013896 (1980)","journal-title":"Proceeding of the IEEE"},{"key":"12_CR25","unstructured":"Jones, L., Iyengar, S.S.: Representation of regions as a forest of quadtrees. In: Proceedings of the IEEE Conference on Pattern Recognition and Image Processing, Dallas, Tex., pp. 57\u201359 (1981)"},{"key":"12_CR26","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0262-8856(85)90014-9","volume":"3","author":"N.K. Gautier","year":"1985","unstructured":"Gautier, N.K., Iyengar, S.S., Lakhani, N.B., Manohar, M.: Space and time efficiency of the forest-of-quadtrees representation. Image and Vision Computing\u00a03, 63\u201370 (1985)","journal-title":"Image and Vision Computing"},{"key":"12_CR27","unstructured":"D\u00fcntsch, I., Gediga, G.: Towards a logical theory of perception (2009) (preprint)"},{"key":"12_CR28","first-page":"393","volume-title":"On the new idea of persistence and change and the old idea that it drives out","author":"J.J. Gibson","year":"1982","unstructured":"Gibson, J.J.: On the new idea of persistence and change and the old idea that it drives out, pp. 393\u2013396. Lawrence Erlbaum Associates, Hillsdale (1982)"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1009769705164","volume":"2","author":"M. Worboys","year":"1998","unstructured":"Worboys, M.: Imprecision in finite resolution spatial data. Geoinformatica\u00a02, 257\u2013280 (1998)","journal-title":"Geoinformatica"},{"key":"12_CR30","unstructured":"Horowitz, E., Sahni, S.: Fundamentals of data structures. Computer Science Press, RockVillie (1976)"},{"key":"12_CR31","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0146-664X(82)90020-X","volume":"19","author":"C.R. Dyer","year":"1982","unstructured":"Dyer, C.R.: The space efficiency of quadtrees. Computer Graphics and Image Processing\u00a019, 335\u2013348 (1982)","journal-title":"Computer Graphics and Image Processing"},{"key":"12_CR32","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0167-8655(94)90101-5","volume":"15","author":"C.H. Ang","year":"1994","unstructured":"Ang, C.H., Samet, H.: A fast quadtree normalization algorithm. Pattern Recognition Letters\u00a015, 57\u201363 (1994)","journal-title":"Pattern Recognition Letters"}],"container-title":["Lecture Notes in Computer Science","Transactions on Rough Sets XIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-18302-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T05:49:45Z","timestamp":1559972985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-18302-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642183010","9783642183027"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-18302-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}