Fast random generation of binary, t-ary and other types of trees

DOI10.1007/BF01908600MaRDI QIDQ582880zbMATH OpenFDO

Authors A. J. Quiroz

Publication date 1989

Published in Journal of Classification (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01908600

zbMATH Keywords

clustering methodologyMonte Carlo studiestree algorithms

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A linear-time algorithm for the generation of trees
• The generation of random, binary unordered trees
• The generation of binary trees as a numerical problem
• Generating random binary trees -- a survey
• Generating binary trees at random

Cites work

• An algorithm to equiprobably generate all directed trees with k labeled terminal nodes and unlabeled interior nodes
• Generating t-Ary Trees Lexicographically
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3535592 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• Ranking and Listing Algorithms for k-Ary Trees
• The distance between points in random trees
• The distribution of degrees in a large random tree
• The generation of random, binary unordered trees

Cited in

(18)

• The generation of random, binary unordered trees
• Generating binary trees at random
• Uniform generation of forests of restricted height
• Uniform generation of binary trees in parallel
• Probabilistic models in cluster analysis
• Generating random binary trees -- a survey
• Growing random uniform d-ary trees
• Generating strictly binary trees at random based on convex polygon triangulations
• Birth and death chains on finite trees: computing their stationary distribution and hitting times
• On Generating Random Network Structures: Trees
• scientific article; zbMATH DE number 3900794 (Why is no real title available?)
• scientific article; zbMATH DE number 1472143 (Why is no real title available?)
• Random generation of colored trees
• Binarization Trees and Random Number Generation
• Fast generation of unlabelled free trees using weight sequences
• A linear-time algorithm for the generation of trees
• Exact solutions for the moving firefighter problem on trees
• Generating binary trees with uniform probability

This page was built for publication: Fast random generation of binary, t-ary and other types of trees

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