{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T08:18:51Z","timestamp":1771661931230,"version":"3.50.1"},"reference-count":23,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<403::aid-rsa11>3.0.co;2-k","type":"journal-article","created":{"date-parts":[[2002,9,10]],"date-time":"2002-09-10T18:43:15Z","timestamp":1031683395000},"page":"403-427","source":"Crossref","is-referenced-by-count":4,"title":["Asymptotic distributions for partial match queries inK-d trees"],"prefix":"10.1002","volume":"17","author":[{"given":"Ralph","family":"Neininger","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB1","volume-title":"The design and analysis of spatial data structures","author":"Samet","year":"1990","unstructured":"The design and analysis of spatial data structures, Addison-Wesley, Reading, MA, 1990."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB2","volume-title":"Applications of spatial date structures: Computer graphics, image processing, and GIS","author":"Samet","year":"1990","unstructured":"Applications of spatial date structures: Computer graphics, image processing, and GIS, Addison-Wesley, Reading, MA, 1990."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB3","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1145\/5383.5453","volume":"33","author":"Flajolet","year":"1986","journal-title":"J ACM"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB4","author":"Duch","year":"1998","unstructured":"and Randomized k-dimensional binary search trees, 1998, preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB5","author":"Mart\ufffdnez","year":"1998","unstructured":"and Partial match queries in relaxed multidimensional search trees, 1998, preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB6","author":"Devroye","year":"1999","unstructured":"and Squarish k-d trees, 1999, preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB7","series-title":"Lecture Notes","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/3-540-51542-9_4","volume-title":"Algorithms and data structures","volume":"382","author":"Cunto","year":"1989","unstructured":"and ? Analysis of kdt-trees: kd-trees improved by local reorganisations,? Algorithms and data structures. and (Editors), Lecture Notes in Computer Science, Vol. 382, Springer-Verlag, Berlin\/New York, 1989, pp. 24-38."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB8","author":"Schachinger.","year":"1999","unstructured":"Limiting distributions for the costs of partial match retrievals in multidimensional tries, 1999, preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB9","author":"Neininger","year":"1999","unstructured":"and Limit laws for partial match queries in quadtrees, 1999, preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB10","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1051\/ita\/1991250100851","volume":"25","author":"R\ufffdsler","year":"1991","journal-title":"Theoret Inform Appl"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-4149(92)90035-O","volume":"42","author":"R\ufffdsler","year":"1992","journal-title":"Stochastic Process Appl"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB12","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1017\/S0001867800027142","volume":"27","author":"Rachev","year":"1995","journal-title":"Adv Appl Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB13","author":"R\ufffdsler","journal-title":"Algorithmica"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB14","first-page":"299","volume":"28","author":"Mahmoud","year":"1995","journal-title":"Theoret Inform Appl"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB15","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1017\/S0963548399003855","volume":"8","author":"Dobrow","year":"1999","journal-title":"Combin Probab Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB16","author":"R\ufffdsler","journal-title":"Algorithmica"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R","volume":"15","author":"Neininger","year":"1999","journal-title":"Random Struct Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB18","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1214\/aos\/1176345637","volume":"9","author":"Bickel","year":"1981","journal-title":"Ann Statist"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB19","volume-title":"Probability metrics and the stability of stochastic models","author":"Rachev","year":"1991","unstructured":"Probability metrics and the stability of stochastic models, Wiley, New York, 1991."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB20","volume-title":"Evolution of random search trees","author":"Mahmoud","year":"1992","unstructured":"Evolution of random search trees, Wiley, New York, 1992."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB21","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1145\/5925.5930","volume":"33","author":"Devroye","year":"1986","journal-title":"J ACM"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB22","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun ACM"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K-BIB23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0167-7152(94)00209-Q","volume":"25","author":"Tan","year":"1995","journal-title":"Statist Probab Lett"}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1098-2418(200010%2F12)17:3%2F4%3C403::AID-RSA11%3E3.0.CO;2-K","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1098-2418(200010\/12)17:3\/4%3C403::AID-RSA11%3E3.0.CO;2-K","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T02:11:53Z","timestamp":1625105513000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1098-2418(200010\/12)17:3\/4<403::AID-RSA11>3.0.CO;2-K"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":23,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2000,10]]}},"URL":"https:\/\/doi.org\/10.1002\/1098-2418(200010\/12)17:3\/4<403::aid-rsa11>3.0.co;2-k","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}