Q. Cependant, ne contient pas nécessairement la même information que T . Considérons un noeud x de T et notons n(x, J) le nombre d'enfants de x qui sont de classe J : n(x, J)

. La-quantité-n, J) est constante pour tout x ? I, et est ainsi indiquée par n(I, J) Cette fonction définie sur les arcs de

R. Est-ainsi-un and D. Q. , T ) avec des étiquettes sur les arcs correspondants à n(I, J)

C. Références-bibliographiques-[-acfg-]-julien-allali, P. Chauve, A. Ferraro, and . Gaillard, Efficient chaining of seeds in ordered trees, Journal of Discrete Algorithms, p.59

J. Allali, C. Chauve, P. Ferraro, and A. Gaillard, Efficient chaining of seeds in ordered trees, Proceedings of the 21st international conference on Combinatorial algorithms, IWOCA'10, pp.260-273, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00647714

F. Stephen, W. Altschul, W. Gish, E. W. Miller, D. J. Myers et al., Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3 5, pp.403-410, 1990.

J. Allali, Comparaison de structures secondaires d'ARN, Thèse de doctorat, p.54, 2004.
URL : https://hal.archives-ouvertes.fr/tel-00637131

S. Altman, Ribonuclease P: An Enzyme with a Catalytic RNA Subunit, Advances in Enzymology and Related Areas of Molecular Biology, vol.218, issue.1, p.36, 1989.
DOI : 10.1002/9780470123089.ch1

S. Aluru and . Éditeur, Handbook of Computational Molecular Biology, p.60, 2005.
DOI : 10.1201/9781420036275

A. Arber and . Éditeur, The natural philosophy of plant form, 1950.

J. Allali and M. Sagot, A New Distance for High Level RNA Secondary Structure Comparison, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.2, issue.1, pp.3-14, 2005.
DOI : 10.1109/TCBB.2005.2
URL : https://hal.archives-ouvertes.fr/hal-00306658

T. Aittokallio and B. Schwikowski, Graph-based methods for analysing networks in cell biology, Briefings in Bioinformatics, vol.7, issue.3, pp.243-255, 2006.
DOI : 10.1093/bib/bbl022

R. and D. Auber, Tulip ??? A Huge Graph Visualization Framework, P. Mutzel et M. Jünger, éditeurs : Graph Drawing Softwares, Mathematics and Visualization, pp.105-126, 2003.
DOI : 10.1007/978-3-642-18638-7_5

E. Bullitt, R. Stephen, and . Aylward, Analysis of time-varing images using 3-D vascular models, Proceedings of the 30th on Applied Imagery Pattern Recognition Workshop, pp.9-16, 2001.

D. Barthélémy, Levels of organization and repetition phenomena in seed plants, Acta Biotheoretica, vol.10, issue.3-4, pp.309-323, 1991.
DOI : 10.1146/annurev.es.10.110179.000545

M. Fielding and B. , Fractals everywhere Academic press, London (UK), second édition, p.108, 2000.

D. Barthélémy, C. Edelin, and F. Hallé, Canopy architecture, pp.1-20, 1991.

B. Boudon, C. Godin, and O. Puech, ESTIMATING THE FRACTAL DIMENSION OF PLANTS USING THE TWO-SURFACE METHOD: AN ANALYSIS BASED ON 3D-DIGITIZED TREE FOLIAGE, Fractals, vol.14, issue.03, pp.149-163, 2006.
DOI : 10.1142/S0218348X06003179
URL : https://hal.archives-ouvertes.fr/hal-01189287

P. Bille, A survey on tree edit distance and related problems, Theoretical Computer Science, vol.337, issue.1-3, pp.217-239, 2005.
DOI : 10.1016/j.tcs.2004.12.030

S. Brenner, F. Jacob, and M. Meselson, An Unstable Intermediate Carrying Information from Genes to Ribosomes for Protein Synthesis, Nature, vol.46, issue.4776, pp.1227-1232, 1961.
DOI : 10.1016/0042-6822(58)90101-6

G. Busatto, M. Lohrey, and S. Maneth, Efficient memory representation of XML document trees, Information Systems, vol.33, issue.4-5, pp.456-474, 2008.
DOI : 10.1016/j.is.2008.01.004

B. Bouchon-meunier, M. Rifqi, and S. Bothorel, Towards general measures of comparison of objects. Fuzzy Sets System, pp.143-153, 1996.
URL : https://hal.archives-ouvertes.fr/hal-01072162

M. Bon, Prédiction de structures secondaires d'ARN avec pseudo-noeuds

F. Boudon, Représentation géométrique de l'architecture des plantes, Thèse de doctorat, p.37, 2004.

G. Daniel and . Brown, A survey of seeding for sequence alignment, chapitre 6, p.62, 2007.

R. Emmanuelle, M. Bayer, R. S. Smith, T. Mandel, N. Nakayama et al., Przemyslaw Prusinkiewicz et Cris Kuhlemeier : Integration of transport-based models for phyllotaxis and midvein formation, Genes & Development, vol.23, issue.3, pp.373-384, 2009.

J. M. Butler, Genetics and Genomics of Core Short Tandem Repeat Loci Used in Human Identity Testing, Journal of Forensic Sciences, vol.6, issue.3, pp.253-265, 2006.
DOI : 10.1016/j.forsciint.2004.07.008

R. Thomas, B. L. Cech, and . Bass, Biological catalysis by RNA, Annual Review of Biochemistry, vol.55, pp.599-629, 1986.

Y. Caraglio and D. Barthélémy, Revue critique des termes relatifs à la croissance et à la ramification des tiges des végétaux vasculaires édition, éditeur : Modélisation et simulation de l'architecture des végétaux, chapitre Part I, Science Update, pp.11-87, 1997.

A. Chanal, V. Chapon, K. Benzerara, M. Barakat, R. Christen et al., The desert of Tataouine: an extreme environment that hosts a wide diversity of microorganisms and radiotolerant bacteria, Environmental Microbiology, vol.58, issue.3, pp.514-525, 2006.
DOI : 10.1128/AEM.71.3.1501-1506.2005
URL : https://hal.archives-ouvertes.fr/hal-00022579

M. Chilowicz, É. Duris, and G. Roussel, Syntax tree fingerprinting for source code similarity detection, 2009 IEEE 17th International Conference on Program Comprehension, pp.243-247, 2009.
DOI : 10.1109/ICPC.2009.5090050
URL : https://hal.archives-ouvertes.fr/hal-00627811

L. Cottret and F. Jourdan, Graph methods for the investigation of metabolic networks in parasitology, Parasitology, vol.2, issue.09, pp.1393-1407
DOI : 10.1093/bioinformatics/btl181

X. Chen, S. Kwong, and M. Li, A compression algorithm for DNA sequences and its applications in genome comparison, Proceedings of the fourth annual international conference on Computational molecular biology , RECOMB '00, pp.107-93, 2000.
DOI : 10.1145/332306.332352

X. Chen, M. Li, B. Ma, and J. Tromp, DNACompress: fast and effective DNA sequence compression, Bioinformatics, vol.18, issue.12, pp.1696-1698, 2002.
DOI : 10.1093/bioinformatics/18.12.1696
URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/18/12/1696

H. Thomas, C. E. Cormen, R. L. Leiserson, C. Rivest, and . Stein, Introduction à l'Algorithmique. Sciences sup. Dunod, p.24, 2004.

M. Crochemore and M. Gad, Landau et Michal Ziv-ukelson : A subquadratic sequence alignment algorithm for unrestricted cost matrices, Symposium of Discrete Algorithms (SODA), pp.679-688, 2002.

M. Cantamutto and M. Poverene, Genetically modified sunflower release: Opportunities and risks. Field Crops Research, pp.133-144, 2007.
DOI : 10.1016/j.fcr.2006.11.007

F. S. Collins, A. Patrinos, E. Jordan, A. Chakravarti, and R. Gesteland, LeRoy Walters, the members of, the DOE et NIH planning groups : New Goals for the U.S. Human Genome Project: 1998-2003, Science, issue.5389 2, pp.282682-689, 1998.

A. Califano and I. Rigoutsos, FLASH: a fast look-up algorithm for string homology, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp.56-64, 1993.
DOI : 10.1109/CVPR.1993.341106

S. Chen and H. John, Reif : Efficient lossless compression of trees and graphs, IEEE Data Compression Conference (DCC), p.94, 1996.

F. Harry and C. Crick, On protein synthesis. Symposia of the Society for, Experimental Biology, vol.12, pp.138-163, 1958.

F. Harry and C. Crick, Codon-anticodon pairing: The wobble hypothesis, Journal of Molecular Biology, vol.19, issue.2, pp.548-555, 1966.

R. Dahm, Discovering DNA: Friedrich Miescher and the early years of nucleic acid research, Human Genetics, vol.LXXXII, issue.6, pp.565-581, 2008.
DOI : 10.1007/s00439-007-0433-0

C. Darwin, The Origin of Species

C. Laurent, V. Duval, and . Bui-tran, Compression denoising: using seismic compression for uncoherent noise removal, Proceedings of EAGE conference and technical exhibition. European Association Geoscientists Engineering, p.89, 2001.

M. Deza and E. Deza, Dictionary of Distances, p.41, 2006.

K. Darty, A. Denise, and Y. Ponty, VARNA: Interactive drawing and editing of the RNA secondary structure, Bioinformatics, vol.25, issue.15, pp.1974-1975, 2009.
DOI : 10.1093/bioinformatics/btp250
URL : https://hal.archives-ouvertes.fr/hal-00432548

J. Daub, P. P. Gardner, J. Tate, D. Ramsköld, M. Manske et al., The RNA WikiProject: Community annotation of RNA families, RNA, vol.14, issue.12, pp.142462-2464, 2008.
DOI : 10.1261/rna.1200508

C. Dolan and J. Humphrey, Governance and Trade in Fresh Vegetables: The Impact of UK Supermarkets on the African Horticulture Industry, Journal of Development Studies, vol.37, issue.2, pp.147-176, 2000.
DOI : 10.1080/713600072

V. Djo-+-07-]-neli-darie, M. Jâ?canu, C. Ognean, S. Busuioc, C. F. Lungu et al., Studies on obtaining high nutritional value products from wheat germ, Journal of Agroalimentary Processes and Technologies, vol.13, issue.2, pp.439-442, 2007.

R. , E. D. Demaine, S. Mozes, B. Rossman, and O. Weimann, An optimal decomposition algorithm for tree edit distance, ACM Transactions on Algorithms, vol.6, issue.47, pp.41-85, 2009.
DOI : 10.1145/1644015.1644017
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.5720

P. De and R. , Éric Elguero et Evelyne Costes : Growth units construction in trees: a stochastic approach, Acta Biotheoretica, vol.39, pp.325-342, 1989.

C. Reffye, J. Edelin, M. Françon, C. Jaeger, and . Puech, Plant models faithful to botanical structure and development, SIG- GRAPH Comput. Graph, vol.88, issue.22, pp.151-158, 1924.

J. Peter, R. Downey, and . Sethi-et-robert-endre-tarjan, Variations on the common subexpression problem, Journal of ACM, vol.27, issue.4, pp.758-771, 1980.

S. Dulucq and H. Touzet, Analysis of Tree Edit Distance Algorithms, Proceedings of the 14th annual symposium on Combinatorial Pattern Matching (CPM, pp.83-95, 2003.
DOI : 10.1007/3-540-44888-8_7
URL : https://hal.archives-ouvertes.fr/hal-00307516

J. Edmonds and R. M. Karp, Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, Journal of the ACM, vol.19, issue.2, pp.248-264, 1972.
DOI : 10.1145/321694.321699

C. L. Epstein, Introduction to the mathematics of medical imaging. SIAM, 2 édition, 2008.

L. Euler, Solutio problematis ad geometriam situs pertinentis Commentarii academiae scientiarum Petropolitanae, pp.128-140

P. A. Evans, Algorithms and complexity for annotated sequence analysis, p.32, 1999.

R. Mario-fano and M. I. , The transmission of information Rapport technique 65, p.92, 1939.

R. Fernandez, P. Das, V. Mirabet, É. Moscardi-traas, J. Verdeil et al., Imaging plant growth in 4D: robust tissue reconstruction and lineaging at cell resolution, Nature Methods, vol.19, issue.7, pp.547-553, 2002.
DOI : 10.1038/nmeth.1472
URL : https://hal.archives-ouvertes.fr/hal-00521491

P. Ferraro and C. Godin, A distance measure between plant architectures, Annals of Forest Science, vol.57, issue.5, pp.445-461, 2000.
DOI : 10.1051/forest:2000134
URL : https://hal.archives-ouvertes.fr/hal-00883353

P. Ferraro, C. Godin, and P. Prusinkiewicz, TOWARD A QUANTIFICATION OF SELF-SIMILARITY IN PLANTS, Fractals, vol.13, issue.02, pp.1-25, 2005.
DOI : 10.1142/S0218348X05002805
URL : https://hal.archives-ouvertes.fr/hal-00307402

C. Froidevaux, M. Gaudel, and M. Soria, Types de données et algorithmes. Collection Informatique, p.24, 1990.

P. Fatt and B. Katz, Some Observations on Biological Noise, Nature, vol.96, issue.4223, pp.597-598, 1950.
DOI : 10.1002/jcp.1030340304

. Références-bibliographiques-[-fl76-]-d, A. Frijters, and . Lindenmayer, Developmental descriptions of branching patterns with paracladial relationships, pp.57-73, 1976.

C. John and . Fry, Biological Data Analysis: A Practical Approach, 1993.

S. Andrew-fire, M. K. Xu, S. A. Montgomery, S. E. Kostas, C. C. Driver et al., Potent and specific genetic interference by doublestranded RNA in Caenorhabditis elegans, Nature, issue.6669, pp.391806-811, 1998.

E. Galun, Plant Patterning: Structural and Molecular Genetic Aspects, p.34, 2007.
DOI : 10.1142/6326

O. Gascuel, Mathematics of Evolution and Phylogeny, 2007.
URL : https://hal.archives-ouvertes.fr/lirmm-00185867

C. Godin and Y. Caraglio, A Multiscale Model of Plant Topological Structures, Journal of Theoretical Biology, vol.191, issue.1, pp.1-46, 1998.
DOI : 10.1006/jtbi.1997.0561
URL : https://hal.archives-ouvertes.fr/hal-00827484

P. Paul, J. Gardner, J. G. Daub, E. P. Tate, D. L. Nawrocki et al., Rfam: updates to the RNA families database, Nucleic Acids Research, vol.37, issue.29, pp.136-140, 2008.

S. R. Kolbe, A. Eddy, and . Bateman, Rfam: Wikipedia, clans and the "decimal" release, Nucleic Acids Research, vol.5, issue.2, p.84, 2010.

C. Godin and P. Ferraro, Quantifying the Degree of Self-Nestedness of Trees: Application to the Structural Analysis of Plants, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.7, issue.4, p.95, 1994.
DOI : 10.1109/TCBB.2009.29
URL : https://hal.archives-ouvertes.fr/inria-00353645

A. Gaillard, P. Ferraro, F. Boudon, and C. Godin, Lossy compression of plant architectures, éditeur : 6th International Workshop on Functional-Structural Plant Models, pp.12-15, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00490061

C. Godin and Y. Guédon, Evelyne Costes et Yves Caraglio : Measuring and analysing plants with the AMAPmod software, M. Michalewicz, éditeur : Plants to Ecosystems: Advances in Computational Life Sciences, pp.53-84, 1997.

W. Gilbert, Origin of life: The RNA world, Nature, vol.7, issue.6055, pp.319-342, 1986.
DOI : 10.1038/319618a0

S. Griffiths-jones, A. Bateman, M. Marshall, A. Khanna, and S. R. Eddy, Rfam: an RNA family database, Nucleic Acids Research, vol.31, issue.1, pp.439-441, 2003.
DOI : 10.1093/nar/gkg006

R. , S. Griffiths-jones, S. Moxon, M. Marshall, A. Khanna et al., Rfam: annotating non-coding RNAs in complete genomes, Nucleic Acids Research, vol.33, issue.29, pp.161-168, 2005.

M. Giraud and G. Kucherov, Maximal Repetitions and Application to DNA sequences, éditeur : Journées Ouvertes : Biologie, Informatique et Mathématiques -JOBIM'2000 AGRO. Colloque avec actes et comité de lecture. internationale, pp.165-172, 2000.
URL : https://hal.archives-ouvertes.fr/inria-00107854

S. Mikhail, A. A. Gelfand, P. A. Mironov, and . Pevzner, Gene Recognition Via Spliced Sequence Alignment, Proceedings of the National Academy of Sciences of the United States of America, vol.93, issue.62, pp.9061-9066, 1996.

C. Godin, Representing and encoding plant architecture: A review, Annals of Forest Science, vol.57, issue.5, pp.5-6413, 2000.
DOI : 10.1051/forest:2000132
URL : https://hal.archives-ouvertes.fr/hal-00883351

A. D. Gordon, A Review of Hierarchical Classification, Journal of the Royal Statistical Society. Series A (General), vol.150, issue.2, pp.119-137, 1987.
DOI : 10.2307/2981629

K. Gadow, T. Pukkala, and M. Tomé, Sustainable forest management. Managing forest ecosystems, p.24, 2000.

N. Greene, Voxel space automata: modeling with stochastic growth processes in voxel space, ACM SIGGRAPH Computer Graphics, vol.23, issue.3, pp.175-184, 1937.
DOI : 10.1145/74334.74351

R. Greenlaw, SUBTREE ISOMORPHISM IS IN DLOG FOR NESTED TREES, International Journal of Foundations of Computer Science, vol.07, issue.02, pp.161-168, 1996.
DOI : 10.1142/S0129054196000130

S. Grumbach and F. Tahi, Compression of DNA sequences, [Proceedings] DCC `93: Data Compression Conference, pp.340-350, 1993.
DOI : 10.1109/DCC.1993.253115

S. Grumbach and F. Tahi, A new challenge for compression algorithms: Genetic sequences, Information Processing & Management, pp.875-886, 1994.
DOI : 10.1016/0306-4573(94)90014-0
URL : https://hal.archives-ouvertes.fr/inria-00180949

D. Gusfield, Algorithms on Strings, Trees and Sequences, pp.78-81, 1997.
DOI : 10.1017/CBO9780511574931

J. L. Gross and J. Yellen, Handbook of Graph Theory (Discrete Mathematics and Its Applications). CRC, 1 édition, décembre, 2003.

E. Heinrich-philipp and A. Haeckel, The Evolution of Man. 1879. viii, p.25

C. John and . Hart, The object instancing paradigm for linear fractal modeling, Proceedings of the conference on Graphics interface '92, pp.224-231, 1992.

R. and C. Herrbach, Étude algorithmique et statistique de la comparaison de structures secondaires d'ARN, Thèse de doctorat, pp.41-54, 2007.

. L. Hfs-+-94-]-i, W. Hofacker, P. F. Fontana, L. S. Stadler, M. Bonhoeffer et al., Fast folding and comparison of RNA secondary structures, Monatshefte für Chemie / Chemical Monthly, vol.125, issue.10, pp.167-188, 1007.

T. Hernandez and S. Kambhampati, Integration of biological sources, ACM SIGMOD Record, vol.33, issue.3, pp.51-60, 2004.
DOI : 10.1145/1031570.1031583

F. Hallé-et-roelof-arend and A. Oldeman, Essai sur l'architecture et la dynamique de croissance des arbres tropicaux, p.35, 1970.

F. Hallé and R. Tomlinson, Tropical trees and forests. An architectural analysis, p.108, 1978.

H. Paul, . Harvey, and D. Mark, Pagel : The comparative Method in Evolutionary Biology, Oxford Series in Ecology and Evolution, issue.4, 1991.

J. Hartmanis and R. E. Stearns, On the computational complexity of algorithms. Transactions of the, pp.285-306, 1965.

B. Hss-+-58-]-mahlon, M. L. Hoagland, J. F. Stephenson, . Scott, I. Liselotte et al., Zamecnik : A soluble ribonucleic acid intermediate in protein synthesis, Journal of Biological Chemistry, vol.231, issue.1, pp.241-257, 1958.

L. Ivo, P. Hofacker, . Schuster, F. Peter, and . Stadler, Combinatorics of RNA secondary structures, Discrete Applied Mathematics, vol.89, p.29, 1996.

M. Höchsmann, T. Töller, R. Giegerich, and S. Kurtz, Local similarity in RNA secondary structures, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003, pp.159-168, 2003.
DOI : 10.1109/CSB.2003.1227315

D. Huffman, A Method for the Construction of Minimum-Redundancy Codes, Proceedings of the IRE, pp.1098-1101

S. Heyne, S. Will, M. Beckstette, and R. Backofen, Lightweight comparison of RNAs based on exact sequence-structure matches, Bioinformatics, vol.25, issue.16, pp.252095-2102, 2009.
DOI : 10.1093/bioinformatics/btp065

G. Jacobson, Space-efficient static trees and graphs, 30th Annual Symposium on Foundations of Computer Science, pp.549-554
DOI : 10.1109/SFCS.1989.63533

K. Anil, . Jain, and C. Richard, Dubes : Algorithms for clustering data, p.99, 1988.

T. Jiang, G. Lin, B. Ma, and K. Zhang, A General Edit Distance between RNA Structures, Journal of Computational Biology, vol.9, issue.2, pp.371-388, 2002.
DOI : 10.1089/10665270252935511
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.5161

A. K. Jain, M. N. Murty, and P. J. Flynn, Data clustering: a review, ACM Computing Surveys, vol.31, issue.3, pp.264-323, 1999.
DOI : 10.1145/331499.331504

. Jmn-+-10-]-stéphan, T. Jacquet, R. Miki, P. Noble, S. Peduzzi et al., Viruses in aquatic ecosystems: important advancements of the last 20 years and prospects for the future in the field of microbial oceanography and limnology, Advances in Oceanography and Limnology, vol.1, issue.1 1, pp.97-141, 2010.

D. Joseph, J. Meidanis, and P. Tiwari, Determining DNA sequence similarity using maximum independent set algorithms for interval graphs, Proceedings of SWAT 1992, pp.326-337
DOI : 10.1007/3-540-55706-7_29

S. Janssen, J. Reeder, and R. Giegerich, Shape based indexing for faster search of RNA family databases, BMC Bioinformatics, vol.9, issue.1, p.66, 2008.
DOI : 10.1186/1471-2105-9-131

T. Jiang, L. Wang, and K. Zhang, Alignment of trees ??? An alternative to tree edit, Maxime Crochemore et Dan Gusfield, éditeurs : Combinatorial Pattern Matching, pp.75-86, 1995.
DOI : 10.1007/3-540-58094-8_7

J. Kalda, On the fractality of the biological tree-like structures, Discrete Dynamics in Nature and Society, vol.3, issue.4, pp.297-306, 1999.
DOI : 10.1155/S102602269900031X

W. and J. Kent, BLAT---The BLAST-Like Alignment Tool, Genome Research, vol.12, issue.4, pp.656-664, 2002.
DOI : 10.1101/gr.229202. Article published online before March 2002

N. Philip and . Klein, Computing the edit-distance between unrooted ordered trees, Proceedings of the 6th annual European Symposium on Algorithms (ESA, pp.91-102, 1998.

U. Keich, M. Li, B. Ma, and J. Tromp, On spaced seeds for similarity search, Discrete Applied Mathematics, vol.138, issue.3, pp.253-263, 2002.
DOI : 10.1016/S0166-218X(03)00382-2
URL : http://doi.org/10.1016/s0166-218x(03)00382-2

G. Kucherov and L. Noé, A UNIFYING FRAMEWORK FOR SEED SENSITIVITY AND ITS APPLICATION TO SUBSET SEEDS, Proceedings of the International Moscow Conference on Computational Molecular Biology (MCCMB), Moscow (Russia), pp.195-196, 2005.
DOI : 10.1142/S0219720006001977
URL : https://hal.archives-ouvertes.fr/inria-00001164

L. Klebanov and A. Yakovlev, How high is the level of technical noise in microarray data?, Biology Direct, vol.2, issue.1, pp.9-89, 2007.
DOI : 10.1186/1745-6150-2-9

J. and K. Lanctot, Some String Problems in Computational Biology, Thèse de doctorat, p.93, 2004.

Z. Lacroix and T. Critchlow, Bioinformatics: Managing Scientific Data, 2003.

X. Li, X. Cao, C. Li, and Y. Zhang, A method for doppler weather radar raw data compression based on wavelet transform modulus maxima denoising, 12th IEEE International Conference on Communication Technology (ICCT), pp.424-427, 2010.

A. Lambert, J. Dubois, and R. Bourqui, Pathway Preserving Representation of Metabolic Networks, Computer Graphics Forum special issue on 13th Eurographics/IEEE-VGTC Symposium on Visualization, 2011.
DOI : 10.1111/j.1467-8659.2011.01951.x
URL : https://hal.archives-ouvertes.fr/inria-00579267

I. Vladimir and . Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, p.43, 1966.

J. David, W. R. Lipman, and . Pearson, Rapid and sensitive protein similarity searches, Science, vol.227, issue.62, pp.1435-1441, 1985.

M. Leroy, M. Prigent, M. Dutertre, F. Confalonieri, and M. Dubow, Bacteriophage morphotype and genome diversity in Seine River sediment, Freshwater Biology, vol.64, issue.6, pp.1176-1185, 2008.
DOI : 10.1111/j.1365-2427.2008.01985.x
URL : https://hal.archives-ouvertes.fr/hal-00354676

A. Lozano, R. Y. Pinter, and O. Rokhlenko, Seeded Tree Alignment, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.5, issue.4, pp.503-513, 2008.
DOI : 10.1109/TCBB.2008.59

B. Benoît and . Mandelbrot, The Fractal Geometry of Nature. W. H. Freeman and Company, first édition, p.89, 1982.

D. Marco, Metagenomics: Theory, Methods and Applications, 2010.

A. Magi, M. Benelli, A. Gozzini, F. Girolami, F. Torricelli et al., Bioinformatics for Next Generation Sequencing Data, Genes, vol.1, issue.2, pp.294-307, 2010.
DOI : 10.3390/genes1020294

. Mcm-+-09-]-sébastien, W. Mondet, G. Cheng, R. Morin, F. Grigoras et al., Compact and progressive plant models for streaming in networked virtual environments, ACM Transactions on Multimedia Computing, Communications, and Applications, vol.5, issue.108, pp.1-22, 2009.

B. Mirkin, Mathematical classification and clustering, p.99, 1996.

R. Gordon and E. Moore, Cramming more components onto integrated circuits, Electronics, vol.38, issue.8, 1965.

B. Morgenstern, Multiple DNA and protein sequence alignment based on segment-to-segment comparison., Proc. Natl. Acad. Sci. USA, pp.12098-12103, 1996.
DOI : 10.1073/pnas.93.22.12098

D. W. Mount, Bioinformatics: Sequence and Genome Analysis, Second Edition, p.26, 2004.

D. Christopher, H. Manning, and . Schütze, Foundations of statistical natural language processing, p.99, 1999.

T. Matsumoto, K. Sadakane, and H. Imai, Biological sequence compression algorithms, Genome Informatics, vol.11, issue.91, pp.43-52, 2000.

B. Ma, J. Tromp, and M. Li, PatternHunter: faster and more sensitive homology search, Bioinformatics, vol.18, issue.3, pp.440-445, 2002.
DOI : 10.1093/bioinformatics/18.3.440

F. Murtagh, A Survey of Recent Advances in Hierarchical Clustering Algorithms, The Computer Journal, vol.26, issue.4, pp.354-359, 1983.
DOI : 10.1093/comjnl/26.4.354

O. Mason and M. Verwoerd, Graph theory and networks in Biology, IET Systems Biology, pp.89-119, 2007.
DOI : 10.1049/iet-syb:20060038

K. Balas, Natarajan : Filtering random noise via data compression, Data Compression Conference, pp.60-69, 1993.

A. Martin, M. C. Nowak, J. Boerlijst, J. M. Cooke, and . Smith, Evolution of genetic redundancy, Nature, issue.6638 3, p.388, 1997.

L. Noé and G. Kucherov, YASS: enhancing the sensitivity of DNA similarity search, Nucleic Acids Research, vol.33, issue.Web Server, pp.540-543, 2005.
DOI : 10.1093/nar/gki478

B. Saul, . Needleman, and D. Christian, Wunsch : A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of molecular biology, vol.48, issue.44, pp.443-453, 1970.

E. Ohlebusch and I. Mohamed, Abouelhoda : Handbook of Computational Molecular Biology, chapitre Chaining Algorithms and Applications in Comparative Genomics, pp.69-78, 2005.

A. Ouangraoua and P. Ferraro, A constrained edit distance algorithm between semi-ordered trees, Theoretical Computer Science, vol.410, issue.8-10, pp.837-846, 2009.
DOI : 10.1016/j.tcs.2008.11.022
URL : https://hal.archives-ouvertes.fr/hal-00350113

I. Seán, . O-'donoghue, C. Anne-claude, N. Gavin, D. S. Gehlenborg et al., Visualizing biological data-now and in the future, Nature methods, vol.7, issue.3, pp.2-4, 2010.

B. Palsson, The challenges of in silico biology, Nature Biotechnology, vol.18, issue.11, pp.1147-1150, 2000.
DOI : 10.1038/81125

F. Pbf-+-10-]-chakkrit-preuksakarn, P. Boudon, J. Ferraro, E. Durand, C. Nikinmaa et al., Reconstructing plant architecture from 3d laser scanner data, éditeur : 6th International Workshop on Functional-Structural Plant Models, pp.16-18, 2010.

[. Pedersen, G. Bejerano, A. Siepel, K. Rosenbloom, K. Lindblad-toh et al., Identification and Classification of Conserved RNA Secondary Structures in the Human Genome, PLoS Computational Biology, vol.100, issue.4, pp.33-59, 2006.
DOI : 10.1371/journal.pcbi.0020033.st004

C. Pradal, S. Dufour-kowalski, F. Boudon, C. Fournier, and C. Godin, OpenAlea, Proceedings of the 27th International Conference on Scientific and Statistical Database Management, SSDBM '15, pp.751-760, 2008.
DOI : 10.1145/2791347.2791365
URL : https://hal.archives-ouvertes.fr/hal-00831801

P. Peterlongo, Filtrage de séquences d'ADN pour la recherche de longues répétitions multiples, Thèse de doctorat, p.43, 2006.

W. Palubicki, C. Godin, and P. Prusinkiewicz, Towards a quantitative assessment of architectures for fspm, 6th International Workshop on Functional-Structural Plant Models, pp.7-9, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00831792

P. Prusinkiewicz and J. Hanan, Lindenmayer systems, fractals and plants, p.108, 1989.
DOI : 10.1007/978-1-4757-1428-9

R. William, L. Pearson, and J. David, Improved tools for biological sequence comparison, Proceedings of the National Academy of Sciences of the United States of America, vol.85, issue.8 5, pp.2444-2448, 1988.

P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants. Springer, second édition, p.108, 1990.

D. Pletinckx, Quaternion calculus as a basic tool in computer graphics. The Visual Computer, pp.2-13, 1007.

[. Prusinkiewicz, L. Mündermann, R. Karwowski, and B. Lane, The use of positional information in the modeling of plants, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.289-300, 2001.
DOI : 10.1145/383259.383291

W. Cornelis, K. Pleij, L. Rietveld, and . Bosch, A new principle of RNA folding based on pseudoknotting, Nucleic Acids Research, vol.13, issue.5, pp.1717-1731, 1985.

R. Prusinkiewicz, Thinking in Patterns: Fractals and Related Phenomena in Nature, chapitre Self-similarity in plants: Integrating mathematical and biological perspectives, pp.103-118, 2004.

R. Psn-+-96-]-jari-perttunen, E. Sievänen, H. Nikinmaa, and . Salimen, LIGNUM: A Tree Model Based on Simple Structural Units, Annals of Botany, vol.77, issue.1, pp.87-98, 1996.
DOI : 10.1006/anbo.1996.0011

C. Papadimitriou and M. Yannakakis, Optimization, approximation, and complexity classes, Proceedings of the twentieth annual ACM symposium on Theory of computing, STOC '88, pp.229-234, 1988.
DOI : 10.1016/0022-0000(91)90023-x
URL : http://doi.org/10.1016/0022-0000(91)90023-x

A. Delorme, E. Hénaut, and . Ollivier, Detection of significant patterns by compression algorithms: the case of approximate tandem repeats in dna sequences Computer applications in the biosciences, CABIOS, vol.13, issue.2, pp.131-136, 1997.

É. Rivals, M. Dauchet, J. Delahaye, and O. Delgrange, Compression and genetic sequence analysis, Biochimie, vol.78, issue.5, pp.315-322, 1996.
DOI : 10.1016/0300-9084(96)84763-8

D. Reanney, Molecular biology: Genetic noise in evolution?, Nature, vol.300, issue.9, pp.318-319, 1984.
DOI : 10.1038/307318a0

M. Peter, J. S. Room, and . Hanan, Virtual cotton: a new tool for research, management and training, Proceedings of the world cotton research conference, pp.14-17, 1994.

D. Rizo, J. Manuel-iñesta, and F. Moreno-seco, Tree-Structured Representation of Musical Information, In Pattern Recognition and Image Analysis Lecture Notes in Computer Science, issue.3, pp.838-846, 2003.
DOI : 10.1007/978-3-540-44871-6_97
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.4079

F. David and . Robinson, A symbolic framework for the description of tree architecture models, Botanical Journal of the Linnean Society, vol.121, issue.3, pp.243-261, 1996.

J. Ross, The radiation regim and the architecture of plant stands, p.34, 1981.

R. William, P. Remphrey, and . Prusinkiewicz, Quantification and modelling of tree architecture éditeur : Plants to Ecosystems, Marek T. Michalewicz de Advances in Computational Life Sciences, chapitre 3, pp.45-52, 1997.

[. Rechenmann and I. Quinkal, Entre biologie, informatique et mathématiques : la bioinformatique. Interstices, mars, 2004.

G. M. Frederick-sanger, B. G. Air, N. L. Barrell, A. R. Brown, C. A. Coulson et al., Nucleotide sequence of bacteriophage phi X174 DNA, Nature, issue.5596 2, pp.265687-695, 1977.

I. Sadeh, Universal Data Compression Algorithm Based on Approximate String Matching, Probability in the Engineering and Informational Sciences, pp.465-486, 1996.
DOI : 10.1214/aop/1176993000

D. Salomon, . Berlin, /. Germany, . Heidelberg, /. Germany et al., Data Compression: The Complete Reference, With contributions by Giovanni Motta and, pp.92-109, 2007.

K. Sayood, Introduction to data compression, p.91, 2000.

H. Sinoquet and R. Bonhomme, Modeling radiative transfer in mixed and row intercropping systems, Agricultural and Forest Meteorology, vol.62, issue.3-4, pp.219-240, 1992.
DOI : 10.1016/0168-1923(92)90016-W

]. S. Sel77 and . Selkow, The tree-to-tree editing problem, Information Processing Letters, vol.6, issue.6, pp.184-186, 1977.

A. Bruce and . Shapiro, An algorithm for comparing multiple RNA secondary structures, Computer Applications in the Biosciences, vol.4, issue.30, pp.381-393, 1988.

T. Schreiber and H. Kantz, Noise in chaotic data: Diagnosis and treatment, Chaos: An Interdisciplinary Journal of Nonlinear Science, vol.5, issue.1, pp.133-142, 1995.
DOI : 10.1063/1.166095

R. Sherlock and D. John, Morrey : Ethical issues in biotechnology. G -Reference , Information and Interdisciplinary Subjects Series, p.24, 2002.

A. Ray and S. , Plants, fractals and formal languages, Computer Graphics, vol.18, issue.3, pp.1-10, 1984.

R. Grant, R. I. Sutherland, and . Richards, Simple tandem dna repeats and human genetic disease, Proceedings of the National Academy of Sciences, pp.3636-3641, 1995.

H. Sinoquet, P. Rivet, and C. Godin, Assessment of the threedimensional architecture of walnut trees using digitising, Silva Fennica, vol.31, issue.3, pp.265-273, 1997.
URL : https://hal.archives-ouvertes.fr/hal-00827488

C. Soler and F. Sillion, Hierarchical Instantiation for Radiosity, Eurographics Workshop on Rendering Techniques '00, pp.173-184, 2000.
DOI : 10.1007/978-3-7091-6303-0_16
URL : https://hal.archives-ouvertes.fr/inria-00510059

C. Soler and X. François, An efficient instantiation algorithm for simulating radiant energy transfer in plant models, ACM Transactions on Graphics, vol.22, issue.2, pp.204-233, 2003.
DOI : 10.1145/636886.636890
URL : https://hal.archives-ouvertes.fr/inria-00510174

B. Steinsky, Efficient coding of labeled directed acyclic graphs, Soft Computing - A Fusion of Foundations, Methodologies and Applications, vol.7, issue.5, pp.350-356, 2003.
DOI : 10.1007/s00500-002-0223-5

H. Sinoquet, S. Thanisawanyangkura, H. Mabrouk, and P. Kasemsap, Characterization of the Light Environment in Canopies Using 3D Digitising and Image Processing, Annals of Botany, vol.82, issue.2, pp.203-212, 1998.
DOI : 10.1006/anbo.1998.0665

E. Ivan and . Sutherland, Sketch pad a man-machine graphical communication system, Proceedings of the SHARE design automation workshop, DAC '64, pp.6-329, 1964.

B. Peter-steffen, M. Voß, J. Rehmsmeier, R. Reeder, and . Giegerich, RNAshapes: an integrated RNA analysis package based on abstract shapes, Bioinformatics, vol.22, issue.4, p.66, 2006.
DOI : 10.1093/bioinformatics/btk010

F. Temple, . Smith, S. Michael, and . Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, issue.1, pp.195-197, 1981.

K. Shinozaki, K. Yoda, K. Hozumi, and T. Kira, A Quantitative Analysis of Plant Form ? The Pipe Model Theory I. Basic Analyses, Japanese Journal of Ecology, vol.14, issue.3, pp.97-105, 1964.

J. Sylvester, Chemistry and Algebra, Nature, vol.17, issue.432, pp.284-1878
DOI : 10.1038/017284a0

A. Bruce, K. Shapiro, and . Zhang, Comparing multiple RNA secondary structures using tree comparisons, Computer applications in the Biosciences, vol.6, issue.4, pp.309-318, 1990.

K. Tai, The Tree-to-Tree Correction Problem, Journal of the ACM, vol.26, issue.3, pp.422-433, 1979.
DOI : 10.1145/322139.322143

. Robert-endre-tarjan, Data structures and network algorithms, Society for Industrial and Applied Mathematics, p.48, 1983.

N. Stephen, G. Thibodeau, D. Bren, and . Schaid, Microsatellite instability in cancer of the proximal colon, Science, vol.260, issue.5109, pp.816-819, 1993.

I. Tuomi, The Lives and Death of Moore's Law, First Monday, vol.7, issue.11, 2002.
DOI : 10.5210/fm.v7i11.1000

. Références-bibliographiques-[-tur37-]-alan-mathison and . Turing, On Computable Numbers, with an Application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, pp.2-42, 1937.

B. H. Walker, Biodiversity and Ecological Redundancy, Conservation Biology, vol.44, issue.1, pp.18-23, 1992.
DOI : 10.1016/0006-3207(91)90030-D

J. Ward, Hierarchical Grouping to Optimize an Objective Function, Journal of the American Statistical Association, vol.58, issue.301, pp.236-244, 1963.
DOI : 10.1007/BF02289263

H. Ian, T. C. Witten, A. Bell, C. G. Moffat, T. C. Nevill-manning et al., Semantic and generative models for lossy text compression, The Computer Journal, vol.37, issue.2, p.93, 1994.

D. James, F. Watson, . Harry-compton, and . Crick, A structure for deoxyribose nucleic acid, Nature, vol.171, pp.737-738, 1953.

A. Terry and . Welch, A Technique for High-Performance Data Compression, Computer, vol.17, issue.6, pp.8-19, 1984.

J. White, The Plant as a Metapopulation, Annual Review of Ecology and Systematics, vol.10, issue.1, pp.109-145, 1979.
DOI : 10.1146/annurev.es.10.110179.000545

H. Xu, N. Gossett, and B. Chen, Knowledge and heuristic-based modeling of laser-scanned trees, ACM Transactions on Graphics, vol.26, issue.4, 2002.
DOI : 10.1145/1289603.1289610

K. Zhang, A constrained edit distance between unordered labeled trees, Algorithmica, vol.42, issue.6, pp.205-222, 1996.
DOI : 10.1007/BF01975866

J. Ziv and A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions on Information Theory, vol.23, issue.3, pp.337-343, 1977.
DOI : 10.1109/TIT.1977.1055714
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.8921

J. Ziv and A. Lempel, Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory, vol.24, issue.5, pp.530-536, 1978.
DOI : 10.1109/TIT.1978.1055934

M. Zuker and D. Sankoff, RNA secondary structures and their prediction, Bulletin of Mathematical Biology, vol.9, issue.Suppl. 2, pp.591-621, 1984.
DOI : 10.1007/BF02459506

K. Zhang and S. Shasha, Simple Fast Algorithms for the Editing Distance between Trees and Related Problems, SIAM Journal on Computing, vol.18, issue.6, pp.1245-1262, 1989.
DOI : 10.1137/0218082

K. Zhang, R. Statman, and D. Shasha, On the editing distance between unordered labeled trees, Information Processing Letters, vol.42, issue.3, pp.133-139, 1992.
DOI : 10.1016/0020-0190(92)90136-J