{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:06:14Z","timestamp":1747548374646},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540568698"},{"type":"electronic","value":"9783540477655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56869-7_6","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T06:46:47Z","timestamp":1330238807000},"page":"89-104","source":"Crossref","is-referenced-by-count":7,"title":["A paging scheme for pointer-based quadtrees"],"prefix":"10.1007","author":[{"given":"Clifford A.","family":"Shaffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick R.","family":"Brown","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0734-189X(84)90079-3","volume":"27","author":"D. J. Abel","year":"1984","unstructured":"D.J. Abel. A B+-tree structure for large quadtrees. Computer Vision, Graphics, and Image Processing, 27:19\u201331, July 1984.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"4","key":"6_CR2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/15886.15889","volume":"20","author":"L. Bergman","year":"1986","unstructured":"L. Bergman, H. Fuchs, E. Grant and S. Spach. Image rendering by adaptive refinement, Computer Graphics, 20(4):29\u201337, August 1986.","journal-title":"Computer Graphics"},{"key":"6_CR3","volume-title":"Masters Thesis","author":"P. R. Brown","year":"1992","unstructured":"P.R. Brown. A paging scheme for pointer-based quadtrees. Masters Thesis, Virginia Tech, Blacksburg VA, May 1992."},{"issue":"3","key":"6_CR4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/MCG.1981.1673936","volume":"1","author":"L. J. Doctor","year":"1981","unstructured":"L.J. Doctor and J.G. Torborg. Display techniques for octree-encoded objects. IEEE Computer Graphics & Applications, 1(3): 29\u201338, July 1981.","journal-title":"IEEE Computer Graphics & Applications"},{"issue":"12","key":"6_CR5","doi-asserted-by":"crossref","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):905\u2013910, December 1982.","journal-title":"Communications of the ACM"},{"issue":"2","key":"6_CR6","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/TPAMI.1979.4766900","volume":"1","author":"G. M. Hunter","year":"1979","unstructured":"G.M. Hunter and K. Steiglitz. Operations on images using quad trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1(2):145\u2013153, July 1979.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science 525","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/3-540-54414-3_49","volume-title":"Advances in Spatial Databases: Proceedings of SSD'91","author":"W. Jonge de","year":"1991","unstructured":"W. de Jonge, P. Scheuermann and A. Schijf. Encoding and manipulating pictorial data with S+-trees, in Advances in Spatial Databases: Proceedings of SSD'91, Lecture Notes in Computer Science 525, O. G\u00fcnther and H-J. Schek, eds., Springer Verlag, Berlin, 401\u2013419, 1991."},{"issue":"1","key":"6_CR8","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):27\u201335, January 1980.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR9","volume-title":"Technical report","author":"G. M. Morton","year":"1966","unstructured":"G.M. Morton. A computer oriented geodetic data base and a new technique in file sequencing. Technical report, IBM, Ottowa, Canada, 1966."},{"issue":"6","key":"6_CR10","doi-asserted-by":"crossref","first-page":"1469","DOI":"10.1109\/21.61217","volume":"20","author":"D. N. Oskard","year":"1990","unstructured":"D.N. Oskard, T.H. Hong, and C.A. Shaffer. Real-time algorithms and data structures for underwater mapping. IEEE Transactions on Systems, Man, and Cybernetics, 20(6):1469\u20131475, November 1990.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"6_CR11","unstructured":"H. Samet. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, 1990."},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"6_CR13","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/0734-189X(87)90045-4","volume":"37","author":"C. A. Shaffer","year":"1987","unstructured":"C.A. Shaffer and H. Samet. Optimal quadtree construction algorithms. Computer Vision, Graphics, and Image Processing, 37:402\u2013419, March 1987.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"1","key":"6_CR14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0734-189X(90)90066-5","volume":"50","author":"C. A. Shaffer","year":"1990","unstructured":"C.A. Shaffer and H. Samet. Set operations for unaligned linear quadtrees. Computer Vision, Graphics, and Image Processing, 50(1):29\u201349, April 1990.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"2","key":"6_CR15","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1080\/02693799008941534","volume":"4","author":"C. A. Shaffer","year":"1990","unstructured":"C.A. Shaffer, H. Samet, and R.C. Nelson. Quilt: A geographic information system based on quadtrees. International Journal of Geographic Information Systems, 4(2):103\u2013131, August 1990.","journal-title":"International Journal of Geographic Information Systems"},{"issue":"6","key":"6_CR16","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01999102","volume":"5","author":"H. Samet","year":"1989","unstructured":"H. Samet and R.E. Webber. A comparison of the space requirements of multi-dimensional quadtree-based file structures. Visual Computer, 5(6):349\u2013359, December 1989.","journal-title":"Visual Computer"},{"issue":"2","key":"6_CR17","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/02693798708927801","volume":"1","author":"T. R. Smith","year":"1987","unstructured":"T.R. Smith, D.J. Peuquet, S. Menon and P. Agarwal. KBGIS-II: A knowledge-based geographical information system. International Journal of Geographical Information Systems, 1(2):149\u2013172, April 1987.","journal-title":"International Journal of Geographical Information Systems"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56869-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:06:36Z","timestamp":1605629196000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56869-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568698","9783540477655"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-56869-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}