Preview
Unable to display preview. Download preview PDF.
References
M. AONO and T.L. KUNII, Botanical tree image generation, IEEE Comp. Graphics and Appl., 5 (1984) 10–34.
D.ARQUES, N.JANEY, X.G.VIENNOT, Un logiciel pour la synthèse d'images d'arbres, in Proc. EUROPIA-90, 2nd Conf. on applications of artificial intelligence and robotics to building architecture and civil engineering, Liège, March 1990.
J.BERSTEL, Contribution à l'étude des propriétés arithmétiques des langages formels, Thèse Doctorat d'Etat, Université Paris VI, 1972.
J. BLOOMENTAL, Modeling the mighty maple, Computer graphics, 19 (1985) 305–311.
N.G. De BRUIJN, D. KNUTH, S.O. RICE, The average height of planted trees, in Graph theory and Computing, ed. R.C. READ, Academic Press, 1972, pp 15–22.
V.C. COLE, The artistic anatomy of trees, Dover Publication, New-York, 1965 (orginally Seeley Service, London, 1915).
R. CORI, Un code pour les graphes planaires et ses applications, Astérisque no 27, 1975, Soc. Math. France.
R. CORI and B. VAUQUELIN, Planar maps are well labeled trees, Canad. J. Math., 33 (1981) 1023–1042.
D'ARCY THOMPSON, On growth and form, 2nd ed, Cambridge Univ. Press, 1942.
DE GENNES, see DOMB and GREEN.
H. DELANGE, Sur la fonction sommatoire de la fonction somme des chiffres, Enseignement Math., 21, 1 (1975).
M.P. DELEST, Utilisation des langages algébriques et de MACSYMA pour le codage et l'énumération des polyominos, Thèse d'Etat, Université Bordeaux I, Mai 1987.
M.P. DELEST and X.G. VIENNOT, Algebraic languages and polyominoes enumeration, Theor. Comp. Sci. 34 (1984) 169–206.
C. DELISI and D.M. CROTHERS, Prediction of RNA secondary structures, Proc. Nat. Acad. Sci. USA 68 (1971) 2682–2685.
S. DEMKO, L. HODGES and B. NAYLOR, Construction of fractal objects with iterated function system, Comp. Graphics 19 (1985) 271–278.
P. De REFFYE, C. EDELIN, J. FRANCON, M. JAEGER and C. PUECH, Plant model faithful to botanical structure and development, Proc. SIGGRAPH'88, Computer Graphics, 22 (1988) 151–158.
C. DOMB and M.S. GREEN, eds., Phase Transition and Critical Phenomena, vol 3, Academic Press, London, 1976.
A.P. ERSHOV, On programming of arithmetic operations, Comm. of the A.C.M. 1 (1958) 3–6.
G. EYROLLES, Synthèse d'images figuratives d'arbres par des méthodes combinatoires, Thèse 3ème cycle, Université de Bordeaux I, Sept. 1986.
P. FLAJOLET, J.C. RAOULT and J. VUILLEMIN, The number of registers required for evaluating arithmetic expressions, Theor. Comp. Sci. 9 (1979) 99–125.
J. FRANCON, Sur le nombre de registres nècessaires à l'évaluation d'une expression arithmétique, RAIRO Info. Th. 18 (1984) 355–364.
D. GOUYOU-BEAUCHAMPS, Codage d'objets par des chemins et des mots: problèmes combinatoires et algorithmiques, Thèse d'Etat, Université de Bordeaux I, May 1985.
D. GOUYOU-BEAUCHAMPS and X.G. VIENNOT, Equivalence of the 2D directed animal problem to a 1D path problem, to appear in Adv. in Appl. Math.
V.Y. GVIN, Using one order valley length maps to predict structures in North part of the Volga-Urasl petroliferous province, Doklady Akad. Nauk. SSSR Janv. 1965 Traduct. in Earth. Sc. sect. 160 (1965) 16–18.
HALLE, OLDEMAN and TOMLINSON, Tropical trees and forest: an architectural analysis, Springer-Verlarg, Berlin 1978.
E.L.HINRICHSEN, K.J. MALOY, J.FEDER and T.JOSSANG, Self-similarity and structure of DLA and viscous fingering clusters, to appear.
H. HONDA, Description of the form of trees by parameters of tree-like body: effect of branching angle and the branch length shape of the tree-like body, J. Theor. Biol. 31 (1971) 331–338.
R.E. HORTON, Erosioned development of systems and their drainage basins, hydrophysical approach to quantitative morphology, Bull. Geol. Soc. America, 56 (1945) 275–370.
J.A. HOWELL, T.F. SMITH and M.S. WATERMAN, Computation of generating functions for biological molecules, SIAM J. Appl. Math. 39 (1980) 119–133.
Y. KAWAGUCHI, A morphological study of the form of nature, Computer Graphics 16 (1982) 223–232.
R. KEMP, The average number or registers needed to evaluate a binary tree optimally, Acta Informatica 11 (1979) 363–372.
D.E. KNUTH, The Art of Computer Programming, vol 3, Addison-Wesley, Reading, 1973.
G. KREWERAS, Sur les éventails de segments, Cahiers du B.U.R.O., 15 (1970) 3–41.
L.B. LEOPOLD, Trees and streams: the efficiency of branching patterns, J. Theor. Biology 31 (1971) 339–354.
A. LINDENMAYER, Mathematical model for cellular interaction in development, 2: simple and branching filaments with two-sided inputs, J. Theor. Biology 18 (1968) 300–315.
T.A. MACMAHON, The mechanical design of trees, Scientific American 233 (1975) 92–102.
B.B. MANDELBROT, The fractal geometry of nature, Freeman & Co. 1982.
A. MEIR and J.W. MOON, Stream lengths in random channel networks, Congessus numerantium 33 (1980) 25–33.
A. MEIR, J.W. MOON and J.R. POUNDER, On the order of random channel networks, SIAM J. Alg. Disc. Math. 1 (1980) 25–33.
M. MENDES FRANCE, De l'arbre de Leonardo da Vinci à la théorie de la dimension, Revue du Palais de la Découverte 10 (1981) 52–60.
M.A. MELTON, Aerial photographs and structural geomeophology J. of Geol. 67 (1959) 351–370.
MITIKO GO, Statistical mechanics of biopolymers and its applications to the melting transition of polynucleotides J. Phys. Soc. Japan 23 (1967).
J.W. MOON, On Horton's law for random channel networks, Ann. Disc. Math. 8 (1980) 117–121.
J.J. NAUDIN and R. PRUD'HOMME, Méthodes d'analyses morphologiques et morphostructurales d'interprétation des topographies et des bathymétries dans les domaines continentaux marins, Bull. de l'Inst. de Geol. du Bassin d'Aquitaine, 10 (1971) 111–114.
L. NIEMEYER, L. PIETRONERO and A.J. WIESMANN, Physical Review Letters 52 (1984) 1033.
J. NINIO, Prediction of pairing schemes in RNA molecules-loop contributions and energy of wobble and non wobble pairs, Biochimie 61 (1979) 1133–1150.
J. NITTMANN, G. DACCORD and J.E. STANLEY, Fractal growth of viscous fingers: quantitative characterisation of a fluid instability phenomenon, Nature 314 (1985) 141–144.
P. OPPENHEIMER, Real time design and animation of fractal plants and trees, Computer Graphics 20 (1986) 55–63.
J.G. PENAUD, The ramification matrix of a random binary tree, Applied Discrete Maths., à paraître.
G. PERCHERON, Principles and methods of the graph theoretical analysis of natural binary arborescences, J. Theor. Biology 99 (1982) 509–552.
R. PRUD'HOMME, Analyse morphostructurale appliquée à l'Aquitaine occidentale et au golfe de Gascogne. Définition d'une cartographie interprétative, Thèse d'Etat Science Nat., Univ. Bordeaux I, 1972.
R. PRUD'HOMME and M. VIGNEAUX, Méthodes morphologiques et morpho-structurales appliquées à l'étude des réseaux hydrographiques du Bordelais, Revue géographique des Pyrénées du Sud-Ouest, 41 (1970) 5–14.
P. PRUSINKIEWICZ, A. LINDENMAYER and J. HANAN, Developmental models of herbaceous plants for computer imagery purposes, Proc. SIGGRAPH'88, Computer Graphics 22 (1988) 141–150.
P. QUEAU, Eloge de la simulation, Champ Vallon, 1986.
W.T. REEVES and R. BLAU, Approximate and probabilistic algorithms for shading and rendering structured particle systems, Computer Graphics 19 (1985) 313–322.
C. REUTENAUER, Dimension and characters of the derived series of the free Lie algebra, 1988, preprint LITP 88-77.
Y. SAWADA, A. DOUGHERTY and J.P. GOLLUB, Dentritic and fractal patterns in electrolytic metal deposits, Phys. Review Letters, 56 (1986) 1260–1263.
A.E. SCHEIDEGGER, Stochastic branching processes and the law of streams order, Wat. Res. Research 2 (1966) 199–203.
A. E. SCHEIDEGGER, Horton's law of streams numbers, Water Res. Research 4 (1968) 655–658.
A. E. SCHEIDEGGER, Horton's law of streams length and drainage area, Water Res. Research 4 (1968) 1015–1021.
A.E. SCHEIDEGGER, Theoretical geomorphology, 2nd ed, Springer-Verlag, Berlin, 1970.
M.P. SCHUTZENBERGER, Certain elementary families of automata, in Proc. Symp. on Math. Theory of Automata, Polytechnic Institute of Brooklyn, pp 139–153, 1962.
M.P. SCHUTZENBERGER, Context-free languages and pushdown automata, Inf. and Control 6 (1963) 246–264.
R. SHREVE, Statistical law of stream numbers, J. Geol. 74 (1966) 17–37.
R. SHREVE, Infinite topologically random channel networks, J. Geol. 75 (1967) 178–186.
R. SHREVE, Stream lengths and basin areas in topologically random channel networks, J. Geol. 77 (1969) 397–414.
J.S. SMART, Statistical properties of stream lengths, Water Res. Research 4 (1968) 1001–1014.
A.R. SMITH, Plants, fractals and formals languages, Computer Graphics, 19 (1984) 1–10.
P.S. STEVENS, Pattern in nature, Little & Brown Co., 1974, (trad. française: Les formes dans la nature, Seuil, Paris, 1978).
A.N. STRAHLER, Hypsometric (area-altitude) analysis of erosional topology, Bull. Geol. Soc. of America, 63 (1952) 1117–1142.
P. STRIEGLER, P. CARBON, J.P. EBEL and C. EHRESMANN, A general secondary structure model for procaryotic and eucaryotic RNAs of the small ribosomal subunits, Eur. J. Biochem. 120 (1981) 487–495.
I. TINOCO, O.C. UHLENBECK and M.D. LEVINE, Estimation of secondary structures of ribonucleic acids, Nature 230 (1971) 362–367.
J. VANNIMENUS, On the shape of trees: tools to describe ramified patterns, in "Universalites in condensed matter", eds. R. Julien, L. Peliti, R. Rammal, N. Boccara, series Springer in Physics, Springer-Verlag, Berlin, 1988.
J. VANNIMENUS and X.G. VIENNOT, Combinatorial analysis of physical ramified patterns, J. Stat. Phys., 54 (1989) 1529–1538.
M. VAUCHAUSSADE DE CHAUMONT, Nombre de Strahler des arbres, langages algébriques et dénombrement de structures secondaires en biologie moléculaire, Thèse 3éme cycle, Université de Bordeaux I, Mai 1985.
M. VAUCHAUSSADE DE CHAUMONT and X.G. VIENNOT, Enumeration of RNAs secondary structures by complexity, in Mathematics in medecine and biology, Lecture Notes in Biomaths. no 57, eds. V. CAPASSO, E. GROSSO and S.L. PAVEN-FONTANA, Springer-Verlag, Berlin, pp 360–365, 1985.
X.G. VIENNOT, Une théorie combinatoire des polynômes orthogonaux généraux, Lecture notes, Publ. Univ. du Québec à Montréal, 217 p., 1984.
X.G. VIENNOT, Problèmes combinatoires posés par la Physique statistique, Séminaire N. BOURBAKI, exposé no 626, in Astérisque no 121–122, pp 225–246, 1985, Soc. Math. France.
X.G. VIENNOT, Enumerative combinatorics and algebraic languages in Fundamental of Computation Theory, Lecture Notes in Computer Science no 199, ed. L. Budach, Springer-Verlag, Berlin, pp 450–464, 1985.
X.G VIENNOT, Trees, in "Mélanges offerts à M.P.Schützenberger", eds. A. Lascoux and D. Perrin, to appear.
X.G. VIENNOT, G. EYROLLES, N. JANEY, D. ARQUES, Combinatorial analysis of ramified patterns and computer imagery of trees, Proc. SIGGRAPH'89, Computer Graphics, 23 (1989) 31–40.
M.S. WATERMAN, Combinatorics of RNA hairpins and cloverleaves Studies in Applied Maths. 60 (1978) 91–96.
M.S. WATERMAN, Secondary structure of singled stranded nucleic acids, in Studies on foundations and combinatorics, Ad. in Maths. Suppl. Studies, vol 1 (1978) 167–212.
T.A. WITTEN and L.M. SANDERS, Diffusion limited aggregation, Phys. Rev. B27 (1983) 5686–5697.
M.J. WOLDENBERG, Horton laws justified in terms of allometric growth and steady state in open system, Bull. Geol. Soc. America 77 (1966) 431–434.
M.J. WOLDENBERG, A structural taxonomy of spatial hierarchies in Colston papers, vol. 22, 147–175, Butterwoth Scient. Publ., London, 1970.
D. ZEILBERGER, A truly refined bijection between ordered trees and binary trees, preprint 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viennot, X.G. (1990). Trees everywhere. In: Arnold, A. (eds) CAAP '90. CAAP 1990. Lecture Notes in Computer Science, vol 431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52590-4_38
Download citation
DOI: https://doi.org/10.1007/3-540-52590-4_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52590-5
Online ISBN: 978-3-540-47042-7
eBook Packages: Springer Book Archive