The height of increasing trees

Random Structures & Algorithms, 2008 - Wiley Online Library
We extend results about heights of random trees (Devroye, JACM 33 (1986) 489–498, SIAM
J COMP 28 (1998) 409–432). In this paper, a general split tree model is considered in which …

The height of increasing trees

N Broutin, L Devroye, E McLeish… - Random Structures & …, 2008 - dl.acm.org
We extend results about heights of random trees (Devroye, JACM [33 (1986) 489–498],
SIAM J COMP [28 (1998) 409–432)]. In this paper, a general split tree model is considered …

[PDF][PDF] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - 2007 - Citeseer
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this
paper, a general split tree model is considered in which the normalized subtree sizes of …

[引用][C] The height of increasing trees

N Broutin, L Devroye, E Mcleish… - Random Structures and …, 2008 - hal.science
The height of increasing trees - Archive ouverte HAL Accéder directement au contenu
Documentation FR Français (FR) Anglais (EN) Se connecter HAL science ouverte Recherche …

[PDF][PDF] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - 2007 - cs.mcgill.ca
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this
paper, a general split tree model is considered in which the normalized subtree sizes of …

[PDF][PDF] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - 2007 - perso.lpsm.paris
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this
paper, a general split tree model is considered in which the normalized subtree sizes of …

[引用][C] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - HAL, 2008 - dml.mathdoc.fr
The height of increasing trees logo dml Revues Livres Sources Tout Tout Auteur Titre
Bibliographie Inclure les e-prints dans la recherche (arXiv, HAL) Rechercher HAL Tome …

[PDF][PDF] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - 2006 - luc.devroye.org
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this
paper, a general split tree model is considered in which the normalized subtree sizes of …

[PDF][PDF] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - 2007 - perso.ens-lyon.fr
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this
paper, a general split tree model is considered in which the normalized subtree sizes of …

[PDF][PDF] The height of increasing trees

N Broutin, L Devroye, E McLeish, M de la Salle - 2007 - perso.ens-lyon.fr
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this
paper, a general split tree model is considered in which the normalized subtree sizes of …