Random generation of colored trees

DOI10.1007/3-540-59175-3_78MaRDI QIDQ5096321zbMATH OpenOpenAlexFDO

Authors

Publication date 16 August 2022

Published in LATIN '95: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59175-3_78

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A linear-time algorithm for the generation of trees
• Uniform Generation of Rooted Ordered Trees with Prescribed Degrees
• Graph-Theoretic Concepts in Computer Science
• Uniformly random tree generation
• Fast random generation of binary, t-ary and other types of trees

Cites work

• A linear-time algorithm for the generation of trees
• Algorithm for the generation of nonisomorphic trees
• Coding and generation of nonisomorphic trees
• Constant Time Generation of Free Trees
• Constant Time Generation of Rooted Trees
• Enumerating Ordered Trees Lexicographically
• scientific article; zbMATH DE number 4137767 (Why is no real title available?)
• scientific article; zbMATH DE number 3900794 (Why is no real title available?)
• scientific article; zbMATH DE number 4041938 (Why is no real title available?)
• scientific article; zbMATH DE number 3720929 (Why is no real title available?)
• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3390779 (Why is no real title available?)
• Lexicographic generation of ordered trees
• On the Altitude of Nodes in Random Trees

Cited in

(11)

• Random generation of trees and other combinatorial objects
• Generating random binary trees -- a survey
• On the lexicographical generation of compressed codes
• On generating series of coloured planar trees
• Uniform generation of a Schröder tree
• Uniform Generation of Rooted Ordered Trees with Prescribed Degrees
• Uniformly random tree generation
• Graph-Theoretic Concepts in Computer Science
• scientific article; zbMATH DE number 7732110 (Why is no real title available?)
• Pattern avoiding partitions and Motzkin left factors
• A linear-time algorithm for the generation of trees

This page was built for publication: Random generation of colored trees

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