{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T22:25:13Z","timestamp":1757629513246,"version":"3.44.0"},"reference-count":38,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1989,8,1]],"date-time":"1989-08-01T00:00:00Z","timestamp":617932800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1989,8,1]],"date-time":"1989-08-01T00:00:00Z","timestamp":617932800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[1989,8]]},"DOI":"10.1016\/0743-7315(89)90049-x","type":"journal-article","created":{"date-parts":[[2004,2,23]],"date-time":"2004-02-23T15:14:09Z","timestamp":1077549249000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":14,"title":["Parallel processing of linear quadtrees on a mesh-connected computer"],"prefix":"10.1016","volume":"7","author":[{"given":"Yubin","family":"Hung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Azriel","family":"Rosenfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0743-7315(89)90049-X_BIB1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(83)90017-8","article-title":"A data structure and algorithm based on a linear key for a rectangle retrieval problem","volume":"24","author":"Abel","year":"1983","journal-title":"Comput. Vision Graphics Image Process"},{"year":"1974","series-title":"The Design and Analysis of Algorithms","author":"Aho","key":"10.1016\/0743-7315(89)90049-X_BIB2"},{"key":"10.1016\/0743-7315(89)90049-X_BIB3","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1145\/828.322449","article-title":"Graph problems on a mesh-connected processor array","volume":"31","author":"Atallah","year":"1984","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0743-7315(89)90049-X_BIB4_1","first-page":"207","article-title":"Systolic array chip matches the pace of high-speed processing","author":"Davis","year":"1984","journal-title":"Electron. Design"},{"key":"10.1016\/0743-7315(89)90049-X_BIB4_2","first-page":"289","article-title":"Handling real-time images comes naturally to systolic array chip","author":"Hannaway","year":"1984","journal-title":"Electron. Design"},{"key":"10.1016\/0743-7315(89)90049-X_BIB4_3","first-page":"257","article-title":"Systolic array chip recognizes visual patterns quicker than a wink","author":"Smith","year":"1984","journal-title":"Electron. Design"},{"key":"10.1016\/0743-7315(89)90049-X_BIB5","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":"Dyer","year":"1980","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/0743-7315(89)90049-X_BIB6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TPAMI.1981.4767048","article-title":"Parallel image processing by memory-augmented cellular automata","volume":"PAMI-3","author":"Dyer","year":"1981","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0743-7315(89)90049-X_BIB7","series-title":"Proc. International Conference on Parallel Processing","first-page":"544","article-title":"Quadtrees in concurrent prolog","author":"Edelman","year":"1985"},{"key":"10.1016\/0743-7315(89)90049-X_BIB8","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/358728.358741","article-title":"An effective way to represent quadtrees","volume":"25","author":"Gargantini","year":"1982","journal-title":"Comm. ACM"},{"key":"10.1016\/0743-7315(89)90049-X_BIB9","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0020-7373(83)80009-1","article-title":"Translation, rotation, and superposition of linear quadtrees","volume":"18","author":"Gargantini","year":"1983","journal-title":"Internat. J Man-Machine Stud."},{"key":"10.1016\/0743-7315(89)90049-X_BIB10","first-page":"711","article-title":"An efficient connected components algorithm on a mesh-connected computer","author":"Gopalakrishnan","year":"1985"},{"year":"1986","series-title":"Processing border codes on a mesh-connected computer","author":"Hung","key":"10.1016\/0743-7315(89)90049-X_BIB11"},{"key":"10.1016\/0743-7315(89)90049-X_BIB12","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/TPAMI.1979.4766900","article-title":"Operations on images using quadtrees","volume":"PAMI-1","author":"Hunter","year":"1979","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0743-7315(89)90049-X_BIB13","series-title":"Optimizing Methods in Statistics","first-page":"303","article-title":"Patterns and search statistics","author":"Klinger","year":"1971"},{"key":"10.1016\/0743-7315(89)90049-X_BIB14","series-title":"Proc. International Conference on Parallel Processing","first-page":"180","article-title":"The power of parallel prefix","author":"Kruskal","year":"1985"},{"key":"10.1016\/0743-7315(89)90049-X_BIB15","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1109\/TC.1985.1676603","article-title":"Systolic sorting on a mesh-connected network","volume":"C-34","author":"Lang","year":"1985","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90049-X_BIB16","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":"30","author":"Lauzon","year":"1985","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/0743-7315(89)90049-X_BIB17","series-title":"Proc. International Conference on Parallel Processing","first-page":"895","article-title":"Parallel processing of quadtrees on a horizontally reconfigurable architecture computing system","author":"Martin","year":"1986"},{"key":"10.1016\/0743-7315(89)90049-X_BIB18","series-title":"Proc. International Conference on Parallel Processing","first-page":"452","article-title":"Parallel processing for quadtree problems","author":"Mei","year":"1986"},{"key":"10.1016\/0743-7315(89)90049-X_BIB19","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/TPAMI.1985.4767645","article-title":"Geometric algorithms for digitized pictures on a mesh-connected computer","volume":"PAMI-7","author":"Miller","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"year":"1986","series-title":"Mesh computer algorithms for computational geometry","author":"Miller","key":"10.1016\/0743-7315(89)90049-X_BIB20"},{"year":"1966","series-title":"A computer oriented geodetic data base and a new technique in file sequencing","author":"Morton","key":"10.1016\/0743-7315(89)90049-X_BIB21"},{"key":"10.1016\/0743-7315(89)90049-X_BIB22","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TC.1979.1675216","article-title":"Bitonic sort on a mesh-connected parallel computer","volume":"C-27","author":"Nassimi","year":"1979","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90049-X_BIB23","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1137\/0209058","article-title":"Finding connected components and connected ones on a mesh-connected parallel computer","volume":"9","author":"Nassimi","year":"1980","journal-title":"SIAM. Comput."},{"key":"10.1016\/0743-7315(89)90049-X_BIB24","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/TC.1981.6312172","article-title":"Data broadcasting in SIMD computers","volume":"C-30","author":"Nassimi","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90049-X_BIB25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1093\/comjnl\/26.1.83","article-title":"Operations on quadtree encoded images","volume":"26","author":"Oliver","year":"1983","journal-title":"Comput. J"},{"year":"1985","series-title":"The Massively Parallel Processor","key":"10.1016\/0743-7315(89)90049-X_BIB26"},{"volume":"Vol. 2","year":"1982","author":"Rosenfeld","key":"10.1016\/0743-7315(89)90049-X_BIB27"},{"year":"1986","series-title":"Hough transform algorithms for mesh-connected SIMD parallel processors","author":"Rosenfeld","key":"10.1016\/0743-7315(89)90049-X_BIB28"},{"key":"10.1016\/0743-7315(89)90049-X_BIB29","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/TPAMI.1981.4767054","article-title":"An algorithm for converting rasters to quadtrees","volume":"PAMI-3","author":"Samet","year":"1981","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0743-7315(89)90049-X_BIB30","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."},{"key":"10.1016\/0743-7315(89)90049-X_BIB31","doi-asserted-by":"crossref","first-page":"187","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"},{"year":"1985","series-title":"Efficient component labeling of images of arbitrary dimension","author":"Samet","key":"10.1016\/0743-7315(89)90049-X_BIB32"},{"key":"10.1016\/0743-7315(89)90049-X_BIB33","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TPAMI.1985.4767646","article-title":"Computing geometric properties of images represented by linear quadtrees","volume":"PAMI-7","author":"Samet","year":"1985","journal-title":"IEEE Trans. Pattern Anal Mach. Intell."},{"year":"1986","series-title":"Application of alternative quadtree representations","author":"Shaffer","key":"10.1016\/0743-7315(89)90049-X_BIB34"},{"key":"10.1016\/0743-7315(89)90049-X_BIB35","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0743-7315(87)90010-4","article-title":"Supporting divide-and-conquer algorithms for image processing","volume":"4","author":"Stout","year":"1987","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0743-7315(89)90049-X_BIB36","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","article-title":"Sorting on a mesh-connected parallel computer","volume":"20","author":"Thompson","year":"1974","journal-title":"Comm. ACM"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373158990049X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373158990049X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T14:31:27Z","timestamp":1757514687000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/074373158990049X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,8]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,8]]}},"alternative-id":["074373158990049X"],"URL":"https:\/\/doi.org\/10.1016\/0743-7315(89)90049-x","relation":{},"ISSN":["0743-7315"],"issn-type":[{"type":"print","value":"0743-7315"}],"subject":[],"published":{"date-parts":[[1989,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Parallel processing of linear quadtrees on a mesh-connected computer","name":"articletitle","label":"Article Title"},{"value":"Journal of Parallel and Distributed Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0743-7315(89)90049-X","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1989 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}