Viennot, Xavier GĂ©rard 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. Cited in 8 Documents MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 92C40 Biochemistry, molecular biology 05C05 Trees 68R10 Graph theory (including graph drawing) in computer science Keywords:combinatorial mathematics; hydrogeology; molecular biology; computer graphics; bifurcation ratios; morphological structure of river networks; branching patterns; asymptotic analysis; Riemann zeta-function; single- stranded nucleic acids; generating functions; algebraic language; fractals; synthetic image of trees; minimum number of registers; arithmetic expression; Horton-Strahler parameter Citations:Zbl 0745.00027 PDFBibTeX XMLCite \textit{X. G. Viennot}, Lect. Notes Comput. Sci. 431, 18--41 (1990; Zbl 0785.68092)