{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:28Z","timestamp":1725663568966},"publisher-location":"Berlin, Heidelberg","reference-count":10,"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_30","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:23:35Z","timestamp":1330187015000},"page":"233-252","source":"Crossref","is-referenced-by-count":3,"title":["Node distribution in a PR quadtree"],"prefix":"10.1007","author":[{"given":"Chuan-Heng","family":"Ang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"4","key":"12_CR1","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0146-664X(82)90020-X","volume":"19","author":"C.R. Dyer","year":"1982","unstructured":"\u2014 C.R. Dyer, The space efficiency of quadtrees, Computer Graphics and Image Processing 19, 4(August 1982), 335\u2013348.","journal-title":"Computer Graphics and Image Processing"},{"key":"12_CR2","volume-title":"An Introduction to Probability Theory and its Applications, Volume 1","author":"W. Feller","year":"1957","unstructured":"\u2014 W. Feller, An Introduction to Probability Theory and its Applications, Volume 1, second edition, John Wiley, New York, 1957.","edition":"second edition"},{"issue":"12","key":"12_CR3","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"\u2014 I. Gargantini, An effective way to represent quadtrees, Communications of the ACM 25, 12(December 1982), 905\u2013910.","journal-title":"Communications of the ACM"},{"key":"12_CR4","first-page":"303","volume-title":"Optimizing Methods in Statistics","author":"A. Klinger","year":"1971","unstructured":"\u2014 A. Klinger, Patterns and Search Statistics, in Optimizing Methods in Statistics, J.S. Rustagi, Ed., Academic Press, New York, 1971, 303\u2013337."},{"key":"12_CR5","volume-title":"A population analysis of quadtrees with variable node size, Computer Science TR-1740","author":"R.C. Nelson","year":"1986","unstructured":"\u2014 R.C. Nelson and H. Samet, A population analysis of quadtrees with variable node size, Computer Science TR-1740, University of Maryland, College Park, MD, December 1986."},{"issue":"2","key":"12_CR6","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"\u2014 H. Samet, The quadtree and related hierarchical data structures, ACM Computing Surveys 16, 2(June 1984), 187\u2013260.","journal-title":"ACM Computing Surveys"},{"issue":"6","key":"12_CR7","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1016\/0031-3203(84)90018-9","volume":"17","author":"H. Samet","year":"1984","unstructured":"\u2014 H. Samet, A. Rosenfeld, C.A. Shaffer, and R.E. Webber, A geographic information system using quadtrees, Pattern Recognition 17, 6(1984), 647\u2013656.","journal-title":"Pattern Recognition"},{"issue":"3","key":"12_CR8","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/282957.282966","volume":"4","author":"H. Samet","year":"1985","unstructured":"\u2014 H. Samet and R.E. Webber, Storing a collection of polygons using quadtrees, ACM Transactions on Graphics 4, 3(July 1985), 182\u2013222.","journal-title":"ACM Transactions on Graphics"},{"key":"12_CR9","volume-title":"Integral Geometry and Geometric Probability","author":"L.A. Santalo","year":"1976","unstructured":"\u2014 L.A. Santalo, Integral Geometry and Geometric Probability,, Addison-Wesley, Reading, MA, 1976, Chapters 1\u20133."},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0167-8655(88)90043-8","volume":"7","author":"C.A. Shaffer","year":"1988","unstructured":"\u2014 C.A. Shaffer, A formula for computing the number of quadtree node fragments created by a shift, Pattern recognition letters 7, 1(January 1988), 45\u201349.","journal-title":"Pattern recognition letters"}],"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_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:07:00Z","timestamp":1619557620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52208-5_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522089","9783540469247"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-52208-5_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}