Skip to main content
SpringerLink
Log in

Random Generation of Trees

Random Generators in Computer Science

  • Book
  • © 1995

Overview

Authors:
  1. Laurent Alonso

    1. CRIN, Université Henri Poincaré, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. René Schott

    1. CRIN, Université Henri Poincaré, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Front Matter

    Pages i-ix
    Download chapter PDF

  2. Introduction

    • Laurent Alonso, René Schott
    Pages 1-4

  3. Notations

    • Laurent Alonso, René Schott
    Pages 5-13

  4. Generation of Simple Kinds of Trees

    • Laurent Alonso, René Schott
    Pages 14-30

  5. Generation Using Bijective Methods

    • Laurent Alonso, René Schott
    Pages 31-51

  6. Generation of Forests of Trees Split into Patterns

    • Laurent Alonso, René Schott
    Pages 52-84

  7. Generation of Colored Trees

    • Laurent Alonso, René Schott
    Pages 85-109

  8. Two Methods of Generation by Rejection

    • Laurent Alonso, René Schott
    Pages 110-132

  9. Arborescences

    • Laurent Alonso, René Schott
    Pages 133-153

  10. Generation of Trees with a Given Height and Some Tricks about Complexity

    • Laurent Alonso, René Schott
    Pages 154-168

  11. A Parallel Algorithm for the Generation of Words

    • Laurent Alonso, René Schott
    Pages 169-184

  12. Back Matter

    Pages 185-208
    Download chapter PDF
Back to top

Keywords

About this book

Random Generation of Trees is about a field on the crossroads between computer science, combinatorics and probability theory. Computer scientists need random generators for performance analysis, simulation, image synthesis, etc. In this context random generation of trees is of particular interest. The algorithms presented here are efficient and easy to code. Some aspects of Horton--Strahler numbers, programs written in C and pictures are presented in the appendices. The complexity analysis is done rigorously both in the worst and average cases.
Random Generation of Trees is intended for students in computer science and applied mathematics as well as researchers interested in random generation.

Authors and Affiliations

  • CRIN, Université Henri Poincaré, France

    Laurent Alonso, René Schott

Bibliographic Information

  • Book Title: Random Generation of Trees

  • Book Subtitle: Random Generators in Computer Science

  • Authors: Laurent Alonso, René Schott

  • DOI: https://doi.org/10.1007/978-1-4757-6353-9

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag US 1995

  • Hardcover ISBN: 978-0-7923-9528-7Published: 31 December 1994

  • Softcover ISBN: 978-1-4419-5150-2Published: 07 December 2010

  • eBook ISBN: 978-1-4757-6353-9Published: 09 March 2013

  • Edition Number: 1

  • Number of Pages: XII, 208

  • Topics: Theory of Computation, Combinatorics, Probability Theory and Stochastic Processes

Publish with us

Policies and ethics

Back to top

Search

Navigation