Contributions

  • Schott, René - Contributor

Publication

1995 - Springer US, Boston, MA, United States

Language

English

Word Count

55,000 words, Guess

Page Count

220 pages

Physical Format

Electronic resource

Identifiers

  • Internet Archiverandomgeneration00alon
  • ISBN-101441951504
  • ISBN-101475763530
  • ISBN-139781441951502
  • ISBN-139781475763539
and 4 more
  • OCLC Control Number851795199
  • Better World Books9781441951502
  • Better World Books9781475763539
  • Open LibraryOL27084398M

Classifications

  • DDC004.0151
  • LCCQA75.5-76.95

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.

Subjects

Reader Reviews

No reviews yet for this book.

Be the first to share your thoughts!