Paths in \(m\)-ary interval trees

DOI10.1016/j.disc.2004.06.005zbMath1095.68085OpenAlexW2062539606MaRDI QIDQ1886340

Mehri Javanian, Hosam M. Mahmoud, Mohammed Q. Vahidi-Asl

Publication date: 18 November 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.06.005

zbMATH Keywords

Limit distributionRandom treeStochastic recurrence

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Normal limiting distribution of the size of binary interval trees ⋮ The size of random fragmentation trees ⋮ Fragment size distributions in random fragmentations with cutoff ⋮ Probabilistic analysis of maximal gap and total accumulated length in interval division

Cites Work

• How to select a loser
• Random sequential bisection and its associated binary tree
• One-sided variations on binary search trees
• One-sided variations on interval trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item