{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:24:24Z","timestamp":1759134264698},"reference-count":31,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1985,3,1]],"date-time":"1985-03-01T00:00:00Z","timestamp":478483200000},"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":["Computer Vision, Graphics, and Image Processing"],"published-print":{"date-parts":[[1985,3]]},"DOI":"10.1016\/0734-189x(85)90128-8","type":"journal-article","created":{"date-parts":[[2006,7,20]],"date-time":"2006-07-20T08:06:12Z","timestamp":1153382772000},"page":"311-328","source":"Crossref","is-referenced-by-count":13,"title":["Reconstruction of quadtrees from quadtree medial axis transforms"],"prefix":"10.1016","volume":"29","author":[{"given":"Hanan","family":"Samet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0734-189X(85)90128-8_bib1","series-title":"Models for the Perception of Speech and Visual Form","first-page":"362","article-title":"A transformation for extracting new descriptors of shape","author":"Blum","year":"1967"},{"key":"10.1016\/0734-189X(85)90128-8_bib2","series-title":"Pattern Classification and Scene Analysis","author":"Duda","year":"1973"},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib3","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/358826.358838","article-title":"Region representation: Boundary codes from quadtrees","volume":"23","author":"Dyer","year":"1980","journal-title":"Comm. ACM"},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib4","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/0146-664X(80)90050-7","article-title":"Computing the Euler number of an image from its quadtree","volume":"13","author":"Cyer","year":"1980","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 2","key":"10.1016\/0734-189X(85)90128-8_bib5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/TPAMI.1979.4766900","article-title":"Operations on images using quadtrees","volume":"1","author":"Hunter","year":"1979","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib6","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0146-664X(79)90008-X","article-title":"Linear transformation of pictures represented by quadtrees","volume":"10","author":"Hunter","year":"1979","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib7","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","article-title":"Oct-trees and their use in representing three-dimensional objects","volume":"14","author":"Jackins","year":"1980","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 5","key":"10.1016\/0734-189X(85)90128-8_bib8","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.1983.4767433","article-title":"Quad-trees, oct-trees, andk-trees\u2014A generalized approach to recursive decomposition of Euclidean space","volume":"5","author":"Jackins","year":"1983","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0734-189X(85)90128-8_bib9","series-title":"Optimizing Methods in Statistics","first-page":"303","article-title":"Patterns and search statistics","author":"Klinger","year":"1971"},{"issue":"No. 1","key":"10.1016\/0734-189X(85)90128-8_bib10","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/TPAMI.1979.4766875","article-title":"Organization and access of image data by areas","volume":"1","author":"Klinger","year":"1979","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"No. 1","key":"10.1016\/0734-189X(85)90128-8_bib11","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/0146-664X(82)90074-0","article-title":"Normalized quadtrees with respect to translations","volume":"20","author":"Li","year":"1982","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 2","key":"10.1016\/0734-189X(85)90128-8_bib12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","article-title":"Geometric modeling using octree encoding","volume":"19","author":"Meagher","year":"1982","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/0734-189X(85)90128-8_bib13","series-title":"Digital Picture Processing","author":"Rosenfeld","year":"1976"},{"key":"10.1016\/0734-189X(85)90128-8_bib14","article-title":"Application of Hierarchical Data Structures to Geographical Information Systems","author":"Rosenfeld","year":"1982"},{"key":"10.1016\/0734-189X(85)90128-8_bib15","doi-asserted-by":"crossref","DOI":"10.21236\/ADA084290","article-title":"A Distance Transform for Images Represented by Quadtrees","author":"Samet","year":"1979"},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib16","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/358826.358836","article-title":"Region representation: Quadtrees from boundary codes","volume":"23","author":"Samet","year":"1980","journal-title":"Comm. ACM"},{"issue":"No. 1","key":"10.1016\/0734-189X(85)90128-8_bib17","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0146-664X(80)90118-5","article-title":"Region representation: Quadtrees from binary arrays","volume":"13","author":"Samet","year":"1980","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 1","key":"10.1016\/0734-189X(85)90128-8_bib18","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/TPAMI.1981.4767054","article-title":"An algorithm for converting rasters to quadtrees","volume":"3","author":"Samet","year":"1981","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib19","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1145\/322261.322267","article-title":"Connected component labeling using quadtrees","volume":"28","author":"Samet","year":"1981","journal-title":"J. Assoc. Comput. Mach."},{"issue":"No. 6","key":"10.1016\/0734-189X(85)90128-8_bib20","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1109\/TPAMI.1981.4767171","article-title":"Computing perimeters of images represented by quadtrees","volume":"3","author":"Samet","year":"1981","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"No. 1","key":"10.1016\/0734-189X(85)90128-8_bib21","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":"18","author":"Samet","year":"1982","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib22","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/TPAMI.1982.4767246","article-title":"Distance transform for images represented by quadtrees","volume":"4","author":"Samet","year":"1982","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0734-189X(85)90128-8_bib23_1","unstructured":"H. Samet, A top-down quadtree traversal algorithm,IEEE Trans. Pattern Anal. Math. Intell., in press"},{"key":"10.1016\/0734-189X(85)90128-8_bib23_2","article-title":"Computer Science TR-1237","author":"Samet","year":"1982"},{"issue":"No. 9","key":"10.1016\/0734-189X(85)90128-8_bib24","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1145\/358172.358409","article-title":"A quadtree medial axis transform","volume":"26","author":"Samet","year":"1983","journal-title":"Comm. ACM"},{"issue":"No. 6","key":"10.1016\/0734-189X(85)90128-8_bib25","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1109\/TSMC.1983.6313192","article-title":"Quadtree region representation in cartography: Experimental results","volume":"13","author":"Samet","year":"1983","journal-title":"IEEE Trans. Systems Man Cybernet."},{"issue":"No. 2","key":"10.1016\/0734-189X(85)90128-8_bib26","doi-asserted-by":"crossref","DOI":"10.1145\/356924.356930","article-title":"The quadtree and related hierarchical data structures","volume":"16","author":"Samet","year":"1984","journal-title":"ACM Comput. Surveys"},{"issue":"No. 1","key":"10.1016\/0734-189X(85)90128-8_bib27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(84)90126-9","article-title":"Algorithms for the conversion of quadtrees to rasters","volume":"26","author":"Samet","year":"1984","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/0734-189X(85)90128-8_bib28","article-title":"A model for the analysis of neighbor finding in pointer-based quadtrees","author":"Samet","year":"1984"},{"issue":"No. 3","key":"10.1016\/0734-189X(85)90128-8_bib29","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/0146-664X(81)90042-3","article-title":"Calculations of geometric properties using quadtrees","volume":"16","author":"Shneier","year":"1981","journal-title":"Comput. Graphics Image Process."},{"issue":"No. 7","key":"10.1016\/0734-189X(85)90128-8_bib30","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1145\/358150.358158","article-title":"A hierarchical data structure for multidimensional digital images","volume":"26","author":"Yau","year":"1983","journal-title":"Comm. ACM"}],"container-title":["Computer Vision, Graphics, and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0734189X85901288?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0734189X85901288?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T01:18:22Z","timestamp":1555723102000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0734189X85901288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,3]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1985,3]]}},"alternative-id":["0734189X85901288"],"URL":"https:\/\/doi.org\/10.1016\/0734-189x(85)90128-8","relation":{},"ISSN":["0734-189X"],"issn-type":[{"value":"0734-189X","type":"print"}],"subject":[],"published":{"date-parts":[[1985,3]]}}}