The Botanical Beauty of Random Binary Trees
Devroye, Luc and Kruszewski, Paul (1996) The Botanical Beauty of Random Binary Trees. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 166-177 (Official URL: http://dx.doi.org/10.1007/BFb0021801).
Full text not available from this repository.
We present a simple mechanism for quickly rendering computer images of botanical trees based on random binary trees commonly found in computer science. That is, we visualize abstract binary trees as botanical ones. We generate random binary trees by splitting based upon the beta distribution, and obtain the standard binary search trees as a special case. We draw them in PostScript to resemble actual botanical trees found in nature. Through flexible parameterization and extensive randomization, we can produce a rich collection of images.
Repository Staff Only: item control page