HYPERGEOMETRICS AND THE COST-STRUCTURE OF QUADTREES

Authors
FLAJOLET P LABELLE G LAFOREST L SALVY B
Citation
P. Flajolet et al., HYPERGEOMETRICS AND THE COST-STRUCTURE OF QUADTREES, Random structures & algorithms, 7(2), 1995, pp. 117-144
Citations number
28
Categorie Soggetti
Mathematics,Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
7
Issue
2
Year of publication
1995
Pages
117 - 144
Database
ISI
SICI code
1042-9832(1995)7:2<117:HATCOQ>2.0.ZU;2-Q
Abstract
Several characteristic parameters of randomly grown quadtrees of any d imension are analyzed.:Additive parameters have expectations whose gen erating functions are expressible in terms of generalized hypergeometr ic functions. A complex asymptotic process based on singularity analys is and integral representations akin to Mellin transforms leads to exp licit values for various structure constants related to path length, r etrieval costs, and storage occupation. (C) 1995 John Wiley and Sons, Inc.