My Library

University LibraryCatalogue

Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks

Book Cover
Author Alonso, Laurent.

Title Random Generation of Trees [electronic resource] : Random Generators in Computer Science / by Laurent Alonso, Renā„ Schott.

Published Boston, MA : Springer US, 1995.


Location Call No. Status
Physical description 1 online resource (220 p.)
Summary 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.
Other author Schott, Renā„®
Subject Computer science.
Information theory.
Combinatorial analysis.
Distribution (Probability theory)
Electronic books.
ISBN 9781475763539 (electronic bk.)
1475763530 (electronic bk.)