Research Catalog

Random generation of trees : random generators in computer science

Title
Random generation of trees : random generators in computer science / by Laurent Alonso and René Schott.
Author
Alonso, Laurent
Publication
Boston : Kluwer Academic, [1995], ©1995.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
Request for On-site UseRequest Scan
How do I pick up this item and when will it be ready?
TextRequest in advance QA76.9.D35 A45 1995Off-site

Holdings

Details

Additional Authors
Schott, René
Description
xi, 208 pages : illustrations; 25 cm
Subject
  • Data structures (Computer science)
  • Computer algorithms
  • Random number generators
Bibliography (note)
  • Includes bibliographical references (p. 203-206) and index.
Contents
1. Introduction -- 2. Notations -- 3. Generation of Simple Kinds of Trees -- 4. Generation Using Bijective Methods -- 5. Generation of Forests of Trees Split Into Patterns -- 6. Generations of Colored Trees -- 7. Two Methods of Generation by Rejection -- 8. Arborescences -- 9. Generation of Trees With a Given Height and Some Tricks About Complexity -- 10. A Parallel Algorithm for the Generation of Words -- App. 1: Horton-Strahler's Numbers -- App. 2: Algorithms -- App. 3: Pictures of Trees.
ISBN
079239528X (acid-free paper)
LCCN
94039286
OCLC
  • 31436475
  • ocm31436475
Owning Institutions
Columbia University Libraries