Random Generation of Trees: Random Generators in Computer Science 1995 Edition Contributor(s): Alonso, Laurent (Author), Schott, René (Author) |
|
ISBN: 079239528X ISBN-13: 9780792395287 Publisher: Springer OUR PRICE: $208.99 Product Type: Hardcover - Other Formats Published: December 1994 Annotation: 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. |
Additional Information |
BISAC Categories: - Computers | Machine Theory - Mathematics | Discrete Mathematics - Computers | Computer Science |
Dewey: 004.015 |
LCCN: 94039286 |
Physical Information: 0.56" H x 6.14" W x 9.21" (1.08 lbs) 208 pages |
Descriptions, Reviews, Etc. |
Publisher 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. |