Uniform Generation of Binary Trees in Parallel

Michael David Atkinson; J-R Sack

doi:10.1006/jpdc.1994.1123

Uniform Generation of Binary Trees in Parallel

Michael David Atkinson, J-R Sack

School of Computer Science

Research output: Contribution to journal › Article › peer-review

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 Academic Press, Inc.

Original language	English
Pages (from-to)	101-103
Number of pages	3
Journal	Journal of Parallel and Distributed Computing
Volume	23
Issue number	1
DOIs	https://doi.org/10.1006/jpdc.1994.1123
Publication status	Published - Oct 1994

Access to Document

10.1006/jpdc.1994.1123

Cite this

@article{5dd838ee0df344e38336e42daa1141be,

title = "Uniform Generation of Binary Trees in Parallel",

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 Academic Press, Inc.",

author = "Atkinson, \{Michael David\} and J-R Sack",

year = "1994",

month = oct,

doi = "10.1006/jpdc.1994.1123",

language = "English",

volume = "23",

pages = "101--103",

journal = "Journal of Parallel and Distributed Computing",

issn = "0743-7315",

publisher = "Academic Press/Elsevier ",

number = "1",

}

TY - JOUR

T1 - Uniform Generation of Binary Trees in Parallel

AU - Atkinson, Michael David

AU - Sack, J-R

PY - 1994/10

Y1 - 1994/10

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/43949161776

U2 - 10.1006/jpdc.1994.1123

DO - 10.1006/jpdc.1994.1123

M3 - Article

SN - 0743-7315

VL - 23

SP - 101

EP - 103

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

IS - 1

ER -

Uniform Generation of Binary Trees in Parallel

Abstract

Access to Document

Other files and links

Fingerprint

Cite this