{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,12]],"date-time":"2023-10-12T05:51:06Z","timestamp":1697089866697},"reference-count":39,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Algorithms"],"published-print":{"date-parts":[[2002,7]]},"DOI":"10.1016\/s0196-6774(02)00210-9","type":"journal-article","created":{"date-parts":[[2002,10,8]],"date-time":"2002-10-08T19:37:24Z","timestamp":1034105844000},"page":"121-158","source":"Crossref","is-referenced-by-count":7,"title":["A multivariate view of random bucket digital search trees"],"prefix":"10.1016","volume":"44","author":[{"given":"Friedrich","family":"Hubalek","sequence":"first","affiliation":[]},{"given":"Hsien-Kuei","family":"Hwang","sequence":"additional","affiliation":[]},{"given":"William","family":"Lew","sequence":"additional","affiliation":[]},{"given":"Hosam","family":"Mahmoud","sequence":"additional","affiliation":[]},{"given":"Helmut","family":"Prodinger","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0196-6774(02)00210-9_BIB001","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0020-0190(87)90215-8","article-title":"Some average measures in m-ary search trees","volume":"25","author":"Baeza-Yates","year":"1987","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB002","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/69.87964","article-title":"Performance of B+-trees with partial expansions","volume":"1","author":"Baeza-Yates","year":"1989","journal-title":"IEEE Trans. Knowledge Data Engrg."},{"issue":"3","key":"10.1016\/S0196-6774(02)00210-9_BIB003","article-title":"Limit theorems for the number of maxima in random samples from planar regions","volume":"6","author":"Bai","year":"2001","journal-title":"Electron. J. Probab."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB004","series-title":"Probability and Measure","author":"Billingsley","year":"1995"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB005","unstructured":"W.-M. Chen, H.-K. Hwang, Analysis of two randomized algorithms for finding the maximum in a broadcast communication model, 2001. Submitted"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB006","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1002\/rsa.10005","article-title":"Phase changes in random m-ary search trees and generalized quicksort","volume":"19","author":"Chern","year":"2000","journal-title":"Random Structures Algorithms"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB007","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/244768.244770","article-title":"Algorithm 764: CUBPACK++: A C++ package for automatic two-dimensional cubature","volume":"23","author":"Cools","year":"1997","journal-title":"ACM Trans. Math. Softw."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB008","series-title":"Lecture Notes on Bucket Algorithms","author":"Devroye","year":"1986"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB009","series-title":"Theorie der Laplace-Transformation","author":"Doetsch","year":"1971"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB010","series-title":"Anwendungen der Laplace-Transformation. 1. Abteilung","author":"Doetsch","year":"1972"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB011","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(95)00002-E","article-title":"Mellin transforms and asymptotics: Harmonic sums","volume":"144","author":"Flajolet","year":"1995","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB012","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0403019","article-title":"Singularity analysis of generating functions","volume":"3","author":"Flajolet","year":"1990","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB013","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1002\/rsa.3240030309","article-title":"Generalized digital trees and their difference-differential equations","volume":"3","author":"Flajolet","year":"1992","journal-title":"Random Structure Algorithms"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB014","series-title":"Proc. 17th Allerton Conf. Commun., Contr. and Comput.","first-page":"255","article-title":"Improving storage utilization in balanced trees","author":"Frederickson","year":"1979"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB015","series-title":"Handbook of Algorithms and Data Structures","author":"Gonnet","year":"1991"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB016","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1007\/BF02074876","article-title":"Page usage in a quadtree index","volume":"32","author":"Hoshi","year":"1992","journal-title":"BIT"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB017","unstructured":"F. Hubalek, Beitr\u00e4ge zur Analyse verallgemeinerter digitaler Suchb\u00e4ume, Dissertation, Vienna University of Technology, 1993"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB018","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0304-3975(98)00213-8","article-title":"On the variance of the internal path length of generalized digital trees\u2014the Mellin convolution approach","volume":"242","author":"Hubalek","year":"2000","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB019","unstructured":"F. Hubalek, Partial fractions and Mellin convolutions for the analysis of bucket digital search trees\u2014some numerical aspects, unpublished working paper, 2001"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB020","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1111\/1467-9590.00065","article-title":"Asymptotic estimates of elementary probability distributions","volume":"99","author":"Hwang","year":"1997","journal-title":"Stud. Appl. Math."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB021","doi-asserted-by":"crossref","unstructured":"H.-K. Hwang, R. Neininger, Phase change of limit laws in the quicksort recurrence under varying toll functions, SIAM J. Comput. (2001), accepted","DOI":"10.1137\/S009753970138390X"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB022","unstructured":"H.-K. Hwang, T.-H. Tsai, Quickselect and Dickman function, Combin. Probab. Comput. (2000), to appear"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB023","first-page":"196","article-title":"Trie partitioning process: limiting distributions","author":"Jacquet","year":"1986"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB024","first-page":"209","article-title":"Normal limiting distribution of the size of tries","author":"Jacquet","year":"1988"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB025","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/s00453-001-0053-3","article-title":"Average profile of the Lempel\u2013Ziv parsing scheme for a Markovian source","volume":"31","author":"Jacquet","year":"2001","journal-title":"Algorithmica"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB026","first-page":"141","article-title":"B-tries: a paradigm for the use of number-theoretic methods in the analysis of algorithms","volume":"6","author":"Kirschenhofer","year":"1988"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB027","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(89)90115-1","article-title":"On the balance property of Patricia tries: external path length viewpoint","volume":"68","author":"Kirschenhofer","year":"1989","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB028","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1137\/S0097539790189368","article-title":"Digital search trees again revisited: the internal path length perspective","volume":"23","author":"Kirschenhofer","year":"1994","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB029","series-title":"Sorting and Searching","volume":"III","author":"Knuth","year":"1998"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB030","unstructured":"W. Lew, A Probabilistic Analysis of m-ary and Digital Search Trees, Dissertation, The George Washington University, 1995"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB031","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1137\/S009753979223023X","article-title":"The joint distribution of elastic buckets in multiway search trees","volume":"23","author":"Lew","year":"1994","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB032","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/12047.12049","article-title":"Partial expansions for file organizations with an index","volume":"12","author":"Lomet","year":"1987","journal-title":"ACM Trans. Datab. Syst."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB033","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1137\/S0097539796301811","article-title":"Average profile of the generalized digital search tree and the generalized Lempel\u2013Ziv algorithm","volume":"28","author":"Louchard","year":"1999","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB034","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s002360050173","article-title":"Analytic variations on bucket selection and sorting","volume":"36","author":"Mahmoud","year":"2000","journal-title":"Acta Inform."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB035","series-title":"Evolution of Random Search Trees","author":"Mahmoud","year":"1992"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB036","series-title":"Proc. 13th Allerton Conf. Commun., Contr. and Comput.","first-page":"874","article-title":"A probabilistic analysis of fixed and elastic buckets in tries and PATRICIA trees","author":"Mahmoud","year":"1992"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB037","series-title":"QUADPACK","author":"Piessens","year":"1983"},{"key":"10.1016\/S0196-6774(02)00210-9_BIB038","doi-asserted-by":"crossref","first-page":"139","DOI":"10.2307\/1427240","article-title":"Paths in a random digital tree: limiting distributions","volume":"18","author":"Pittel","year":"1986","journal-title":"Adv. Appl. Probab."},{"key":"10.1016\/S0196-6774(02)00210-9_BIB039","series-title":"Computational Geometry","author":"Preparata","year":"1985"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677402002109?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677402002109?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,8]],"date-time":"2020-03-08T06:59:08Z","timestamp":1583650748000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0196677402002109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,7]]}},"alternative-id":["S0196677402002109"],"URL":"https:\/\/doi.org\/10.1016\/s0196-6774(02)00210-9","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}