{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:29Z","timestamp":1725663569314},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522089"},{"type":"electronic","value":"9783540469247"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52208-5_29","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:23:37Z","timestamp":1330187017000},"page":"213-232","source":"Crossref","is-referenced-by-count":2,"title":["Distributed quadtree processing"],"prefix":"10.1007","author":[{"given":"C. H.","family":"Chien","sequence":"first","affiliation":[]},{"given":"T.","family":"Kanade","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"E. A. Arnould, F. J. Bitz, E. C. Copper, H. T. Kung, and P. A. Steenkiste. The design of nectar: a network backplane for heterogeneous multicomputers. In Proc. of Third International Conference on Architectural Support for Programming Languages and Operating Systems, April 1989.","DOI":"10.1145\/70082.68202"},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0734-189X(84)90217-2","volume":"26","author":"C. H. Chien","year":"1984","unstructured":"C. H. Chien and J. K. Aggarwal. A normalized quadtree representation. Computer, Vision, Graphics and Image Processing, 26:331\u2013346, 1984.","journal-title":"Computer, Vision, Graphics and Image Processing"},{"key":"11_CR3","unstructured":"C. H. Chien and L. J. Lin. Data partitioning and task allocation in parallel vision. in preparation."},{"issue":"2","key":"11_CR4","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"D. Comer. The ubiquitous b-tree. ACM Computing Surveys, 11(2):121\u2013137, June 1979.","journal-title":"ACM Computing Surveys"},{"issue":"12","key":"11_CR5","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"I. Gargantini. An effective way to represent quadtrees. Communication ACM, 25(12):905\u2013910, Dec 1982.","journal-title":"Communication ACM"},{"key":"11_CR6","unstructured":"R. Jayaraman. Floorplanning by Annealing on a Hypercube Architecture. Master's thesis, Carnegie Mellon University, 1987."},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0146-664X(76)80006-8","volume":"5","author":"A. Klinger","year":"1976","unstructured":"A. Klinger and C. R. Dyer. Experiments on picture representation using regular decomoposition. Computer, Graphics and Image Processing, 5:68\u2013105, 1976.","journal-title":"Computer, Graphics and Image Processing"},{"key":"11_CR8","unstructured":"D. W. Lo, C. H. Chien, and J. K. Aggarwal. Parallel algorithms for spatial operations on octrees. In Fifteenth Workshop on Applied Imagery Pattern Recognition, Washington D. C, October 23\u201324 1986."},{"key":"11_CR9","unstructured":"G. M. Morton. A computer oriented geodetic data base and a new technique in file sequencing. IBM Canada, 1966."},{"issue":"1","key":"11_CR10","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/TPAMI.1981.4767054","volume":"3","author":"H. Samet","year":"1981","unstructured":"H. Samet. An algorithm for converting rasters to quadtrees. IEEE Trans. on Pattern Recognition and Machine Intellegence, 3(1):93\u201395, 1981.","journal-title":"IEEE Trans. on Pattern Recognition and Machine Intellegence"},{"issue":"2","key":"11_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"H. Samet. The quadtree and related hierarchical data structures. ACM Computing Surveys, 16(2):187\u2013260, 1984.","journal-title":"ACM Computing Surveys"},{"issue":"3","key":"11_CR12","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(3):402\u2013419, March 1987.","journal-title":"Computer, Vision, Graphics and Image Processing"},{"key":"11_CR13","unstructured":"C. A. Shaffer, H. Samet, and R. C. Nelson. QUILT: A Geographic Information System Based on Quadtrees. Technical Report CAR-TR-307, University of Maryland, July 1987."},{"key":"11_CR14","unstructured":"M. D. Wynn. Computation of exact quadtree and octree representations using parallel processing. unpublished report."}],"container-title":["Lecture Notes in Computer Science","Design and Implementation of Large Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52208-5_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:06:59Z","timestamp":1619557619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52208-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522089","9783540469247"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-52208-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}