{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T14:51:13Z","timestamp":1710255073481},"reference-count":18,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5875,"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":[[1999,8]]},"DOI":"10.1002\/(sici)1098-2418(199908)15:1<25::aid-rsa2>3.0.co;2-r","type":"journal-article","created":{"date-parts":[[2002,9,11]],"date-time":"2002-09-11T00:16:54Z","timestamp":1031703414000},"page":"25-41","source":"Crossref","is-referenced-by-count":20,"title":["On the internal path length ofd-dimensional quad trees"],"prefix":"10.1002","volume":"15","author":[{"given":"Ralph","family":"Neininger","sequence":"first","affiliation":[]},{"given":"Ludger","family":"R\ufffdschendorf","sequence":"additional","affiliation":[]}],"member":"311","reference":[{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB1","series-title":"Random discre","first-page":"1","volume-title":"Probability distributions on cladograms","volume":"76","author":"Aldous","year":"1996","unstructured":"?Probability distributions on cladograms,? Random discrete structures, The IMA Volumes in Mathematics and Its Applications, Vol. 76, pp. 1-18, and (Editors), Springer-Verlag, New York, 1996."},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB2","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\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB3","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF00265991","volume":"24","author":"Devroye","year":"1987","journal-title":"Acta Inform"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB4","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1137\/S0097539795283954","volume":"28","author":"Devroye","year":"1999","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB5","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1137\/0219057","volume":"19","author":"Devroye","year":"1990","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB6","author":"Dobrow","journal-title":"Combinatorics"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"Finkel","year":"1974","journal-title":"Acta Inform"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB8","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/BF01891833","volume":"10","author":"Flajolet","year":"1993","journal-title":"Algorithmica"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1002\/rsa.3240070203","volume":"7","author":"Flajolet","year":"1995","journal-title":"Random Struct Alg"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02574372","volume":"12","author":"Flajolet","year":"1994","journal-title":"Discrete Computat Geom"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB11","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF00268078","volume":"23","author":"Mahmoud","year":"1986","journal-title":"Acta Inform"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB12","volume-title":"Evolution of random search trees","author":"Mahmoud","year":"1992","unstructured":"Evolution of random search trees, John Wiley, New York, 1992."},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB13","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1137\/1129093","volume":"29","author":"Rachev","year":"1984","journal-title":"Theory Probab Appl"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB14","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\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB15","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1051\/ita\/1989230303351","volume":"23","author":"R\u00e9gnier","year":"1989","journal-title":"RAIRO, Theoret Inform Appl"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB16","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1051\/ita\/1991250100851","volume":"25","author":"R\u00f6sler","year":"1991","journal-title":"RAIRO, Theoret Inform Appl"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB17","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-4149(92)90035-O","volume":"42","author":"R\u00f6sler","year":"1992","journal-title":"Stoch Proc Appl"},{"key":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R-BIB18","author":"R\u00f6sler","unstructured":"On the analysis of stochastic divide and conquer algorithms, preprint, 1998."}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F(SICI)1098-2418(199908)15:1%3C25::AID-RSA2%3E3.0.CO;2-R","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/(SICI)1098-2418(199908)15:1%3C25::AID-RSA2%3E3.0.CO;2-R","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T05:32:43Z","timestamp":1625117563000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,8]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,8]]}},"URL":"https:\/\/doi.org\/10.1002\/(sici)1098-2418(199908)15:1<25::aid-rsa2>3.0.co;2-r","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,8]]}}}