ENGLISH

Random Generation of Trees: Random Generators in Computer Science

By Rene Schott , Laurent Alonso

Book information

Publisher
Kluwer
Year
2010
ISBN
1441951504, 9781441951502
Language
english
Format
DJVU
Filesize
2 MB (1901860 bytes)
Edition
Softcover reprint of hardcover 1st ed. 1995
Pages
220\216
DPI
600
Time added
2025-01-29 05:01:31

Description

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.

Similar books