Join BookitisSave favorites, build lists, and follow creators.

Random Generation of Trees

Work detail

Bookitis Pick
Cover for Random Generation of Trees
RG
Image source: Open Library
Laurent Alonso1 editions

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.

Overview

Shared work-level identity and catalog context.

1 credited authorSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • Laurent Alonso

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.