✦ LIBER ✦

Lexicographic generation of binary unordered trees

✍ Scribed by Jean Marcel Pallo

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 235 KB
Volume: 10
Category: Article
ISSN: 0167-8655
DOI: 10.1016/0167-8655(89)90091-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Uniform Generation of Binary Trees in Pa

Uniform Generation of Binary Trees in Parallel

✍ M.D. Atkinson; J.R. Sack 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 245 KB

An unbiased random generator for binary trees is developed for a CREW-PRAM. The generator is capable of generating a binary tree on \(n\) nodes in time \(O(\log n)\), space \(O(n)\), with \(O(n)\) processors; it is also capable of generating various related combinatorial objects. O 1994 Academic Pre

On Rotations and the Generation of Binar

On Rotations and the Generation of Binary Trees

✍ J.M. Lucas; D.R. Vanbaronaigien; F. Ruskey 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 789 KB

Generating binary trees at random

✍ M.D. Atkinson; J.-R. Sack 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 260 KB

Generating binary trees by transposition

Generating binary trees by transpositions

✍ Frank Ruskey; Andrzej Proskurowski 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 812 KB

Generating all maximal independent sets

Generating all maximal independent sets on trees in lexicographic order

✍ Y.H. Chang; J.S. Wang; R.C.T. Lee 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 1021 KB

Efficient generation of binary trees fro

Efficient generation of binary trees from inorder-postorder sequences

✍ M.C. Er 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 395 KB