Uniform Generation of Binary Trees in Parallel

Michael David Atkinson, J-R Sack

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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. (C) 1994 Academic Press, Inc.

Original languageEnglish
Pages (from-to)101-103
Number of pages3
JournalJournal of Parallel and Distributed Computing
Issue number1
Publication statusPublished - Oct 1994


Dive into the research topics of 'Uniform Generation of Binary Trees in Parallel'. Together they form a unique fingerprint.

Cite this