Generating strictly binary trees at random based on convex polygon triangulations

DOI10.1080/00207160.2014.1002780zbMATH Open1338.05045OpenAlexW1965880317MaRDI QIDQ2804906FDOQ2804906

Jing Yu, Zili Tang

Publication date: 6 May 2016

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2014.1002780

Recommendations

• Properties of random triangulations and trees
• Computing and Combinatorics
• The generation of binary trees as a numerical problem
• Generating triangulations at random
• Fast random generation of binary, t-ary and other types of trees

zbMATH Keywords

recursive algorithmbinary treediagonaledgenodestrictly binary treeconvex polygon triangulation

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Triangulation and topological properties of semi-analytic andsubanalytic sets, and related questions (32B25)

Cites Work

• Generating binary trees at random
• Generating binary trees using rotations
• Generating random binary trees -- a survey

Cited In (3)

• Orbiting triangle method for convex polygon triangulation
• Generating and enumerating digitally convex sets of trees
• Generating binary trees by Glivenko classes on Tamari lattices

This page was built for publication: Generating strictly binary trees at random based on convex polygon triangulations

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