Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves.

Miklós Bóna Boris G. Pittel

Published in: Random Struct. Algorithms (2023)

Keyphrases

decision trees
tree edit distance
three dimensional
search space
euclidean distance
inversely proportional
distance function
tree models
randomized trees
data structure
worst case
distance measure
distance transform
minimum distance
large deviations
gain ratio