Etude de constantes universelles pour les arborescences hyperquaternaires de recherche

Discrete Mathematics

Volumn 153, Issue 1-3, 1996, Pages 199-211

  Labelle, Gilbert ^a   Laforest, Louise ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043100094     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(95)00137-L     Document Type: Article

References (13)

1. B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan and S.M. Watt, MAPLE V Reference Manual (Springer, New York, 1991).
2. L. Devroye and L. Laforest, An analysis of random d-dimentional quadtrees, SIAM J. Comput. 19 (5) (1990) 821-832.
3. R.A. Finkel and J.L. Bentley, Quad trees: a data structure for retrieval on composite keys, Acta Inform. 4 (1974) 1-9.
4. P. Flajolet, G. Gonnet, C. Puech and J.M. Robson, Analytic variations on quad-trees, Algorithmica 10 (1993) 473-500.
5. P. Flajolet, G. Labelle, L. Laforest and B. Salvy, Hypergeometrics and the cost structure of quadtrees 7 (1995) 117-144.
6. M. Hoshi and P. Flajolet, Page usage in quadtree indexes, BIT 32 (1992) 384-402.
7. G. Labelle and L. Laforest, Étude asymptotique du nombre moyen de noeuds à un enfant dans un arbre quaternaire, Rapport de recherche no. 134, UQAM, Montréal (Québec), Octobre 1990.
8. G. Labelle and L. Laforest, Sur la distribution de l'arité de la racine d'une arborescence hyperquaternaires à d dimensions, Discrete Math. 139 (1995) 287-302.
9. G. Labelle and L. Laforest, Combinatorial variations on multidimensional quadtrees, J. Combin. Theory Ser. A 69 (1995) 1-16.
10. L. Laforest, Étude des arbres hyperquaternaires, Thèse de doctorat, Université McGill, Juin 1990. Publication #3du LACIM, UQAM, Montréal, 1990.
11. L. Lewin, Polylogarithms and Associated Functions (North-Holland, New York, 1981).
12. H.M. Mahmoud, The expected distribution of degrees in random binary trees, Comput. J. 29 (1986) 36-37.
13. J. Wimp, Computation with Recurrence Relations, Pitman Advanced Publishing Program (Pitman, London, 1984).