{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:44:29Z","timestamp":1787499869742,"version":"3.56.0"},"reference-count":22,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Image and Vision Computing"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1016\/0262-8856(93)90044-h","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T21:31:39Z","timestamp":1060291899000},"page":"402-412","source":"Crossref","is-referenced-by-count":18,"title":["Generalized comparison of quadtree and bintree storage requirements"],"prefix":"10.1016","volume":"11","author":[{"given":"Clifford A","family":"Shaffer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramana","family":"Juvvadi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lenwood S","family":"Heath","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0262-8856(93)90044-H_BIB1","series-title":"Applications of Spatial Data Structures; Computer Graphics, Image Processing, and GIS","author":"Samet","year":"1989"},{"key":"10.1016\/0262-8856(93)90044-H_BIB2","series-title":"The Design and Analysis of Spatial Data Structures","author":"Samet","year":"1990"},{"issue":"No 1","key":"10.1016\/0262-8856(93)90044-H_BIB3","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/0734-189X(84)90138-5","article-title":"Encoding pixel trees","volume":"Vol 28","author":"Tamminen","year":"1984","journal-title":"Comput. Vision, Graph. & Image Process."},{"issue":"No 3","key":"10.1016\/0262-8856(93)90044-H_BIB4","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/TPAMI.1985.4767657","article-title":"Hierarchical coding of binary images","volume":"Vol 7","author":"Cohen","year":"1985","journal-title":"IEEE Trans. PAMI"},{"issue":"No 1","key":"10.1016\/0262-8856(93)90044-H_BIB5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","article-title":"On a method of binary picture representation and its application to data compression","volume":"Vol 2","author":"Kawaguchi","year":"1980","journal-title":"IEEE Trans. PAMI"},{"issue":"No 6","key":"10.1016\/0262-8856(93)90044-H_BIB6","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1109\/TPAMI.1985.4767729","article-title":"A model for the analysis of neighbor finding in pointer-based quadtrees","volume":"Vol 7","author":"Samet","year":"1985","journal-title":"IEEE Trans. PAMI"},{"key":"10.1016\/0262-8856(93)90044-H_BIB7","series-title":"Real and Complex Analysis","author":"Rudin","year":"1974"},{"key":"10.1016\/0262-8856(93)90044-H_BIB8","series-title":"Integral Geometry and Geometric Probability","author":"Santal\u00f2","year":"1976"},{"issue":"No 2","key":"10.1016\/0262-8856(93)90044-H_BIB9","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1080\/02693799008941534","article-title":"QUILT: a geographic information system based on quadtrees","volume":"Vol 4","author":"Shaffer","year":"1990","journal-title":"Int. J. Geographic Infor. Syst."},{"issue":"No 3","key":"10.1016\/0262-8856(93)90044-H_BIB10","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/357994.358026","article-title":"Comment on Quad- and Octrees","volume":"Vol 27","author":"Tamminen","year":"1984","journal-title":"Commun. ACM"},{"issue":"No 7","key":"10.1016\/0262-8856(93)90044-H_BIB11","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1109\/PROC.1980.11754","article-title":"Progressive transmission of greyscale and binary pictures by simple, efficient, and lossless encoding schemes","volume":"Vol 68","author":"Knowlton","year":"1980","journal-title":"Proc. IEEE"},{"key":"10.1016\/0262-8856(93)90044-H_BIB12","article-title":"An in-core hierarchical data structure organization for a geographical database","author":"Shaffer","year":"1987"},{"issue":"No 12","key":"10.1016\/0262-8856(93)90044-H_BIB13","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/358728.358741","article-title":"An effective way to represent quadtrees","volume":"Vol 25","author":"Gargantini","year":"1982","journal-title":"Commun. ACM"},{"issue":"No 1","key":"10.1016\/0262-8856(93)90044-H_BIB14","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/0734-189X(85)90018-0","article-title":"Two-dimensional run-encoding for quadtree representation","volume":"Vol 30","author":"Lauzon","year":"1985","journal-title":"Comput. Vision, Graph. & Image Process."},{"issue":"No 1","key":"10.1016\/0262-8856(93)90044-H_BIB15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0734-189X(84)90079-3","article-title":"A B+-tree structure for large quadtrees","volume":"Vol 27","author":"Abel","year":"1984","journal-title":"Comput. Vision, Grjaph. & Image Process."},{"key":"10.1016\/0262-8856(93)90044-H_BIB16","article-title":"A paging scheme for pointer-based quadtrees","author":"Brown","year":"1992"},{"issue":"No 3","key":"10.1016\/0262-8856(93)90044-H_BIB17","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0045-7906(91)90036-Y","article-title":"Real time robot arm collision detection for telerobotics","volume":"Vol 17","author":"Shaffer","year":"1991","journal-title":"J. Comput. & Electr. Eng."},{"issue":"No 6","key":"10.1016\/0262-8856(93)90044-H_BIB18","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01999102","article-title":"A comparison of the space requirements of multi-dimensional quadtree-based file structures","volume":"Vol 5","author":"Samet","year":"1989","journal-title":"Visual Computer"},{"issue":"No 11","key":"10.1016\/0262-8856(93)90044-H_BIB19","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1016\/0898-1221(85)90187-7","article-title":"On the size of quadtree generalized to d-dimensional binary pictures","volume":"Vol 11","author":"Walsh","year":"1985","journal-title":"Comput. & Math. Applic."},{"issue":"No 6","key":"10.1016\/0262-8856(93)90044-H_BIB20","doi-asserted-by":"crossref","first-page":"1469","DOI":"10.1109\/21.61217","article-title":"Realtime algorithms and data structures for underwater mapping","volume":"Vol 20","author":"Oskard","year":"1990","journal-title":"IEEE Trans. Syst., Man & Cybern."},{"issue":"No 2","key":"10.1016\/0262-8856(93)90044-H_BIB21","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","article-title":"Geometric modeling using octree encoding","volume":"Vol 19","author":"Meagher","year":"1982","journal-title":"Comput. Graph. & Image Process."},{"issue":"No 1","key":"10.1016\/0262-8856(93)90044-H_BIB22","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0146-664X(82)90098-3","article-title":"Neighbor finding techniques for images represented by quadtrees","volume":"Vol 18","author":"Samet","year":"1982","journal-title":"Comput Graph. & Image Process."}],"container-title":["Image and Vision Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:026288569390044H?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:026288569390044H?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T01:28:19Z","timestamp":1552613299000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/026288569390044H"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":22,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["026288569390044H"],"URL":"https:\/\/doi.org\/10.1016\/0262-8856(93)90044-h","relation":{},"ISSN":["0262-8856"],"issn-type":[{"value":"0262-8856","type":"print"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}