Authors
Citation
Md. Atkinson et Jr. Sack, UNIFORM GENERATION OF BINARY-TREES IN PARALLEL, Journal of parallel and distributed computing, 23(1), 1994, pp. 101-103
Citations number
14
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
ISSN journal
07437315
Volume
23
Issue
1
Year of publication
1994
Pages
101 - 103
Database
ISI
SICI code
0743-7315(1994)23:1<101:UGOBIP>2.0.ZU;2-6
Abstract
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 Academi
c Press, Inc.