One-sided variations on interval trees

DOI10.1239/JAP/1059060894MaRDI QIDQ4462695zbMATH OpenOpenAlexFDO

Authors Yoshiaki Itoh, Hosam M. Mahmoud

Publication date 18 May 2004

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1239/jap/1059060894

zbMATH Keywords

differential equationlimit distributionrandom graphTauberian theoremstree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Qualitative investigation and simulation of ordinary differential equation models (34C60) Central limit and other weak theorems (60F05)

Recommendations

• One-sided variations on binary search trees
• One-sided interval trees
• scientific article; zbMATH DE number 2127736
• The maximal gap in division of one-sided interval trees
• Normal limiting distribution of the size of binary interval trees

Cites work

• A limit theorem for “quicksort”
• A note on the height of binary search trees
• How to select a loser
• scientific article; zbMATH DE number 3171475 (Why is no real title available?)
• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• scientific article; zbMATH DE number 3230499 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• On the contraction method with degenerate limit equation.
• On the distribution for the duration of a randomized leader election algorithm
• One-sided variations on binary search trees
• Random sequential bisection and its associated binary tree

Cited in

(11)

• Normal limiting distribution of the size of binary interval trees
• Fragment size distributions in random fragmentations with cutoff
• One-sided variations on binary search trees
• Paths in \(m\)-ary interval trees
• Probabilistic analysis of maximal gap and total accumulated length in interval division
• One-sided interval trees
• scientific article; zbMATH DE number 2127736 (Why is no real title available?)
• scientific article; zbMATH DE number 5606397 (Why is no real title available?)
• The maximal gap in division of one-sided interval trees
• Perpetuities in fair leader election algorithms
• The size of random fragmentation trees

This page was built for publication: One-sided variations on interval trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4462695)