Random Generation of Trees

Random Generators in Computer Science

Authors: Alonso, Laurent, Schott, René

Free Preview

Buy this book

eBook £143.50
price for United Kingdom (gross)
  • ISBN 978-1-4757-6353-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £179.99
price for United Kingdom (gross)
  • ISBN 978-0-7923-9528-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover £168.50
price for United Kingdom (gross)
  • ISBN 978-1-4419-5150-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (10 chapters)

Table of contents (10 chapters)

Buy this book

eBook £143.50
price for United Kingdom (gross)
  • ISBN 978-1-4757-6353-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £179.99
price for United Kingdom (gross)
  • ISBN 978-0-7923-9528-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover £168.50
price for United Kingdom (gross)
  • ISBN 978-1-4419-5150-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Random Generation of Trees
Book Subtitle
Random Generators in Computer Science
Authors
Copyright
1995
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-1-4757-6353-9
DOI
10.1007/978-1-4757-6353-9
Hardcover ISBN
978-0-7923-9528-7
Softcover ISBN
978-1-4419-5150-2
Edition Number
1
Number of Pages
XII, 208
Topics