Skip to main content
SpringerLink
Log in
Book cover

Colloquium on Trees in Algebra and Programming

CAAP 1990: CAAP '90 pp 18–41Cite as

Trees everywhere

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 431))

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. AONO and T.L. KUNII, Botanical tree image generation, IEEE Comp. Graphics and Appl., 5 (1984) 10–34.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. J.BERSTEL, Contribution à l'étude des propriétés arithmétiques des langages formels, Thèse Doctorat d'Etat, Université Paris VI, 1972.

    Google Scholar 

  4. J. BLOOMENTAL, Modeling the mighty maple, Computer graphics, 19 (1985) 305–311.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. V.C. COLE, The artistic anatomy of trees, Dover Publication, New-York, 1965 (orginally Seeley Service, London, 1915).

    Google Scholar 

  7. R. CORI, Un code pour les graphes planaires et ses applications, Astérisque no 27, 1975, Soc. Math. France.

    Google Scholar 

  8. R. CORI and B. VAUQUELIN, Planar maps are well labeled trees, Canad. J. Math., 33 (1981) 1023–1042.

    Google Scholar 

  9. D'ARCY THOMPSON, On growth and form, 2nd ed, Cambridge Univ. Press, 1942.

    Google Scholar 

  10. DE GENNES, see DOMB and GREEN.

    Google Scholar 

  11. H. DELANGE, Sur la fonction sommatoire de la fonction somme des chiffres, Enseignement Math., 21, 1 (1975).

    Google Scholar 

  12. 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.

    Google Scholar 

  13. M.P. DELEST and X.G. VIENNOT, Algebraic languages and polyominoes enumeration, Theor. Comp. Sci. 34 (1984) 169–206.

    Article  Google Scholar 

  14. C. DELISI and D.M. CROTHERS, Prediction of RNA secondary structures, Proc. Nat. Acad. Sci. USA 68 (1971) 2682–2685.

    PubMed  Google Scholar 

  15. S. DEMKO, L. HODGES and B. NAYLOR, Construction of fractal objects with iterated function system, Comp. Graphics 19 (1985) 271–278.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. C. DOMB and M.S. GREEN, eds., Phase Transition and Critical Phenomena, vol 3, Academic Press, London, 1976.

    Google Scholar 

  18. A.P. ERSHOV, On programming of arithmetic operations, Comm. of the A.C.M. 1 (1958) 3–6.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. P. FLAJOLET, J.C. RAOULT and J. VUILLEMIN, The number of registers required for evaluating arithmetic expressions, Theor. Comp. Sci. 9 (1979) 99–125.

    Article  Google Scholar 

  21. J. FRANCON, Sur le nombre de registres nècessaires à l'évaluation d'une expression arithmétique, RAIRO Info. Th. 18 (1984) 355–364.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. HALLE, OLDEMAN and TOMLINSON, Tropical trees and forest: an architectural analysis, Springer-Verlarg, Berlin 1978.

    Google Scholar 

  26. E.L.HINRICHSEN, K.J. MALOY, J.FEDER and T.JOSSANG, Self-similarity and structure of DLA and viscous fingering clusters, to appear.

    Google Scholar 

  27. 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.

    Article  PubMed  Google Scholar 

  28. R.E. HORTON, Erosioned development of systems and their drainage basins, hydrophysical approach to quantitative morphology, Bull. Geol. Soc. America, 56 (1945) 275–370.

    Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. Y. KAWAGUCHI, A morphological study of the form of nature, Computer Graphics 16 (1982) 223–232.

    Google Scholar 

  31. R. KEMP, The average number or registers needed to evaluate a binary tree optimally, Acta Informatica 11 (1979) 363–372.

    Article  Google Scholar 

  32. D.E. KNUTH, The Art of Computer Programming, vol 3, Addison-Wesley, Reading, 1973.

    Google Scholar 

  33. G. KREWERAS, Sur les éventails de segments, Cahiers du B.U.R.O., 15 (1970) 3–41.

    Google Scholar 

  34. L.B. LEOPOLD, Trees and streams: the efficiency of branching patterns, J. Theor. Biology 31 (1971) 339–354.

    Article  Google Scholar 

  35. 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.

    Article  Google Scholar 

  36. T.A. MACMAHON, The mechanical design of trees, Scientific American 233 (1975) 92–102.

    PubMed  Google Scholar 

  37. B.B. MANDELBROT, The fractal geometry of nature, Freeman & Co. 1982.

    Google Scholar 

  38. A. MEIR and J.W. MOON, Stream lengths in random channel networks, Congessus numerantium 33 (1980) 25–33.

    Google Scholar 

  39. 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.

    Google Scholar 

  40. 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.

    Google Scholar 

  41. M.A. MELTON, Aerial photographs and structural geomeophology J. of Geol. 67 (1959) 351–370.

    Google Scholar 

  42. MITIKO GO, Statistical mechanics of biopolymers and its applications to the melting transition of polynucleotides J. Phys. Soc. Japan 23 (1967).

    Google Scholar 

  43. J.W. MOON, On Horton's law for random channel networks, Ann. Disc. Math. 8 (1980) 117–121.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. L. NIEMEYER, L. PIETRONERO and A.J. WIESMANN, Physical Review Letters 52 (1984) 1033.

    Article  Google Scholar 

  46. J. NINIO, Prediction of pairing schemes in RNA molecules-loop contributions and energy of wobble and non wobble pairs, Biochimie 61 (1979) 1133–1150.

    PubMed  Google Scholar 

  47. 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.

    Article  Google Scholar 

  48. P. OPPENHEIMER, Real time design and animation of fractal plants and trees, Computer Graphics 20 (1986) 55–63.

    Google Scholar 

  49. J.G. PENAUD, The ramification matrix of a random binary tree, Applied Discrete Maths., à paraître.

    Google Scholar 

  50. G. PERCHERON, Principles and methods of the graph theoretical analysis of natural binary arborescences, J. Theor. Biology 99 (1982) 509–552.

    Google Scholar 

  51. 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.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. 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.

    Google Scholar 

  54. P. QUEAU, Eloge de la simulation, Champ Vallon, 1986.

    Google Scholar 

  55. W.T. REEVES and R. BLAU, Approximate and probabilistic algorithms for shading and rendering structured particle systems, Computer Graphics 19 (1985) 313–322.

    Google Scholar 

  56. C. REUTENAUER, Dimension and characters of the derived series of the free Lie algebra, 1988, preprint LITP 88-77.

    Google Scholar 

  57. Y. SAWADA, A. DOUGHERTY and J.P. GOLLUB, Dentritic and fractal patterns in electrolytic metal deposits, Phys. Review Letters, 56 (1986) 1260–1263.

    Article  Google Scholar 

  58. A.E. SCHEIDEGGER, Stochastic branching processes and the law of streams order, Wat. Res. Research 2 (1966) 199–203.

    Google Scholar 

  59. A. E. SCHEIDEGGER, Horton's law of streams numbers, Water Res. Research 4 (1968) 655–658.

    Google Scholar 

  60. A. E. SCHEIDEGGER, Horton's law of streams length and drainage area, Water Res. Research 4 (1968) 1015–1021.

    Google Scholar 

  61. A.E. SCHEIDEGGER, Theoretical geomorphology, 2nd ed, Springer-Verlag, Berlin, 1970.

    Google Scholar 

  62. M.P. SCHUTZENBERGER, Certain elementary families of automata, in Proc. Symp. on Math. Theory of Automata, Polytechnic Institute of Brooklyn, pp 139–153, 1962.

    Google Scholar 

  63. M.P. SCHUTZENBERGER, Context-free languages and pushdown automata, Inf. and Control 6 (1963) 246–264.

    Article  Google Scholar 

  64. R. SHREVE, Statistical law of stream numbers, J. Geol. 74 (1966) 17–37.

    Google Scholar 

  65. R. SHREVE, Infinite topologically random channel networks, J. Geol. 75 (1967) 178–186.

    Google Scholar 

  66. R. SHREVE, Stream lengths and basin areas in topologically random channel networks, J. Geol. 77 (1969) 397–414.

    Google Scholar 

  67. J.S. SMART, Statistical properties of stream lengths, Water Res. Research 4 (1968) 1001–1014.

    Google Scholar 

  68. A.R. SMITH, Plants, fractals and formals languages, Computer Graphics, 19 (1984) 1–10.

    Google Scholar 

  69. P.S. STEVENS, Pattern in nature, Little & Brown Co., 1974, (trad. française: Les formes dans la nature, Seuil, Paris, 1978).

    Google Scholar 

  70. A.N. STRAHLER, Hypsometric (area-altitude) analysis of erosional topology, Bull. Geol. Soc. of America, 63 (1952) 1117–1142.

    Google Scholar 

  71. 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.

    PubMed  Google Scholar 

  72. I. TINOCO, O.C. UHLENBECK and M.D. LEVINE, Estimation of secondary structures of ribonucleic acids, Nature 230 (1971) 362–367.

    PubMed  Google Scholar 

  73. 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.

    Google Scholar 

  74. J. VANNIMENUS and X.G. VIENNOT, Combinatorial analysis of physical ramified patterns, J. Stat. Phys., 54 (1989) 1529–1538.

    MathSciNet  Google Scholar 

  75. 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.

    Google Scholar 

  76. 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.

    Google Scholar 

  77. 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.

    Google Scholar 

  78. 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.

    Google Scholar 

  79. 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.

    Google Scholar 

  80. X.G VIENNOT, Trees, in "Mélanges offerts à M.P.Schützenberger", eds. A. Lascoux and D. Perrin, to appear.

    Google Scholar 

  81. 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.

    Google Scholar 

  82. M.S. WATERMAN, Combinatorics of RNA hairpins and cloverleaves Studies in Applied Maths. 60 (1978) 91–96.

    Google Scholar 

  83. 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.

    Google Scholar 

  84. T.A. WITTEN and L.M. SANDERS, Diffusion limited aggregation, Phys. Rev. B27 (1983) 5686–5697.

    Google Scholar 

  85. 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.

    Google Scholar 

  86. M.J. WOLDENBERG, A structural taxonomy of spatial hierarchies in Colston papers, vol. 22, 147–175, Butterwoth Scient. Publ., London, 1970.

    Google Scholar 

  87. D. ZEILBERGER, A truly refined bijection between ordered trees and binary trees, preprint 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LaBRI, Université de Bordeaux I, 33405, Talence Cedex, France

    Xavier Gérard Viennot

Authors
  1. Xavier Gérard Viennot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Arnold

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation