35 citations · 123 across the 21 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.PR2010★ 7 cited
Novel Characteristics of Split Trees by use of Renewal Theory
Cecilia Holmgren
We investigate characteristics of random split trees introduced by Devroye; split trees include for example binary search trees, -ary search trees, quadtrees, median of …
math.PR2010★ 8 cited
A Weakly 1-Stable Limiting Distribution for the Number of Random Records and Cuttings in Split Trees
Cecilia Holmgren
We study the number of random records in an arbitrary split tree (or equivalently, the number of random cuttings required to eliminate the tree). We show that a classical limit the…