Trees everywhere. (English) Zbl 0785.68092

CAAP’90, Proc. 15th Colloq., Copenhagen/Denmark 1990, Lect. Notes Comput. Sci. 431, 18-41 (1990).
[For the entire collection see Zbl 0745.00027.]
“A synthetic image of trees has been produced by an algorithm based on some combinatorial Mathematics. The combinatorics underlying the algorithm producing such trees is very rich and forms the subject of this paper.”
In fact the last two papers quoted above are concerned about some optimization problems in Computer science: what is the minimum number of registers needed to evaluate an arithmetic expression? Curiously this problem involves the Horton-Strahler parameter introduced in Hydrogeology.


68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
92C40 Biochemistry, molecular biology
05C05 Trees
68R10 Graph theory (including graph drawing) in computer science


Zbl 0745.00027