A note on the metric properties of trees

Graph theory

Harary, F. (1969) · Cited by 10,739 · see citing works

Mathematics in the Archaeological and Historical Sciences

(1970) · Bulletin of the London Mathematical Society · doi:10.1112/blms/2.2.252 · Cited by 388 · see citing works

Mathematics in the Archaeological and Historical Sciences.

Sneath, P. H. A., Hodson, F. R., Kendall, D. G., & Tautu, P. (1972) · Journal of the Royal Statistical Society Series A (General) · doi:10.2307/2344692 · Cited by 313 · see citing works

The structure and construction of taxonomic hierarchies

JARDINE, C. J., Jardine, N., & Sibson, R. (1967) · Mathematical Biosciences · doi:10.1016/0025-5564(67)90032-6 · Cited by 123 · see citing works

A note on the tree realizability of a distance matrix

Pereira, J. M. S. S. (1969) · Journal of Combinatorial Theory · doi:10.1016/s0021-9800(69)80092-x · Cited by 103 · see citing works

Additive Similarity Trees

Sattath, S., & Tversky, A. (1977) · Psychometrika · doi:10.1007/bf02293654 · Cited by 592 · see citing works

A Statistical Test for Host–Parasite Coevolution

Legendre, P., Desdevises, Y., & Bazin, É. (2002) · Systematic Biology · doi:10.1080/10635150252899734 · Cited by 501 · see citing works

On Metric Generators of Graphs

Sebö, A., & Tannier, É. (2004) · Mathematics of Operations Research · doi:10.1287/moor.1030.0070 · Cited by 499 · see citing works

Distance-hereditary graphs

Bandelt, H., & Mulder, H. M. (1986) · Journal of Combinatorial Theory Series B · doi:10.1016/0095-8956(86)90043-2 · Cited by 460 · see citing works

The tropical Grassmannian

Speyer, D. E., & Sturmfels, B. (2004) · Advances in Geometry · doi:10.1515/advg.2004.023 · Cited by 450 · see citing works

A canonical decomposition theory for metrics on a finite set

Bandelt, H., & Dress, A. (1992) · Advances in Mathematics · doi:10.1016/0001-8708(92)90061-o · Cited by 361 · see citing works

Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces

Dress, A. (1984) · Advances in Mathematics · doi:10.1016/0001-8708(84)90029-x · Cited by 314 · see citing works

Distance spectra of graphs: A survey

Aouchiche, M., & Hansen, P. (2014) · Linear Algebra and its Applications · doi:10.1016/j.laa.2014.06.010 · Cited by 300 · see citing works

Admixture, Population Structure, and F -Statistics

Peter, B. M. (2016) · Genetics · doi:10.1534/genetics.115.183913 · Cited by 256 · see citing works

Estimating Species Trees from Unrooted Gene Trees

Liu, L., & Yu, L. (2011) · Systematic Biology · doi:10.1093/sysbio/syr027 · Cited by 255 · see citing works

Reconstructing the shape of a tree from observed dissimilarity data

Bandelt, H., & Dress, A. (1986) · Advances in Applied Mathematics · doi:10.1016/0196-8858(86)90038-2 · Cited by 254 · see citing works

Topological pattern recognition for point cloud data

Carlsson, G. (2014) · Acta Numerica · doi:10.1017/s0962492914000051 · Cited by 230 · see citing works

Spanning trees and optimization problems

(2004) · Choice Reviews Online · doi:10.5860/choice.42-1619a · Cited by 231 · see citing works

Comparing Numerical Taxonomic Studies

Rohlf, F. J., & Sokal, R. R. (1981) · Systematic Biology · doi:10.1093/sysbio/30.4.459 · Cited by 186 · see citing works

Tropical convexity

Develin, M., & Sturmfels, B. (2004) · Documenta Mathematica · doi:10.4171/dm/154 · Cited by 185 · see citing works

Inferring the Mutational History of a Tumor Using Multi-state Perfect Phylogeny Mixtures

El-Kebir, M., Satas, G., Oesper, L., & Raphael, B. J. (2016) · Cell Systems · doi:10.1016/j.cels.2016.07.004 · Cited by 146 · see citing works

Probability and Real Trees

Evans, S. N. (2007) · Lecture notes in mathematics · doi:10.1007/978-3-540-74798-7 · Cited by 136 · see citing works

Basic Phylogenetic Combinatorics

Dress, A., Huber, K. T., Koolen, J. H., Moulton, V., & Spillner, A. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9781139019767 · Cited by 119 · see citing works

Topological Data Analysis with Applications

Carlsson, G., & Vejdemo‐Johansson, M. (2021) · Cambridge University Press eBooks · doi:10.1017/9781108975704 · Cited by 112 · see citing works

Inferring evolutionary trees with strong combinatorial evidence

Berry, V., & Gascuel, O. (2000) · Theoretical Computer Science · doi:10.1016/s0304-3975(99)00235-2 · Cited by 106 · see citing works

Tree structures for proximity data

Colonius, H., & Schulze, H.-H. (1981) · British Journal of Mathematical and Statistical Psychology · doi:10.1111/j.2044-8317.1981.tb00626.x · Cited by 103 · see citing works

Metrics on partially ordered sets—A survey

Monjardet, B. (1981) · Discrete Mathematics · doi:10.1016/0012-365x(81)90206-5 · Cited by 102 · see citing works

Formation of the Arabidopsis Pentatricopeptide Repeat Family

Rivals, É., Bruyère, C., Toffano‐Nioche, C., & Lecharny, A. (2006) · PLANT PHYSIOLOGY · doi:10.1104/pp.106.077826 · Cited by 100 · see citing works

Orthologous Matrix (OMA) algorithm 2.0: more robust to asymmetric evolutionary rates and more scalable hierarchical orthologous group inference

Train, C.-M., Glover, N. M., Gonnet, G. H., Altenhoff, A. M., & Dessimoz, C. (2017) · Bioinformatics · doi:10.1093/bioinformatics/btx229 · Cited by 96 · see citing works

Optimal Variable Weighting for Ultrametric and Additive Trees and K-means Partitioning: Methods and Software

Makarenkov, V., & Legendre, P. (2001) · Journal of Classification · doi:10.1007/s00357-001-0018-x · Cited by 95 · see citing works

The performance of coalescent-based species tree estimation methods under models of missing data

Nute, M., Chou, J., Molloy, E. K., & Warnow, T. J. (2018) · BMC Genomics · doi:10.1186/s12864-018-4619-8 · Cited by 86 · see citing works

Quantifying Homologous Replacement of Loci between Haloarchaeal Species

Williams, D. F., Gogarten, J. P., & Papke, R. T. (2012) · Genome Biology and Evolution · doi:10.1093/gbe/evs098 · Cited by 85 · see citing works

From a Phylogenetic Tree to a Reticulated Network

Makarenkov, V., & Legendre, P. (2004) · Journal of Computational Biology · doi:10.1089/106652704773416966 · Cited by 82 · see citing works

The Nonlinear Geometry of Banach Spaces

Kalton, N. J. (2008) · Revista Matemática Complutense · doi:10.5209/rev_rema.2008.v21.n1.16426 · Cited by 79 · see citing works

On the treeness of internet latency and bandwidth

Ramasubramanian, V., Malkhi, D., Kühn, F., Balakrishnan, M., Gupta, A., & Akella, A. (2009) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/1555349.1555357 · Cited by 74 · see citing works

Cyclic permutations and evolutionary trees

Semple, C., & Steel, M. (2003) · Advances in Applied Mathematics · doi:10.1016/s0196-8858(03)00098-8 · Cited by 72 · see citing works

Real Time Classification of Viruses in 12 Dimensions

Yu, C., Hernandez, T., Zheng, H., Yau, S.-C., Huang, H.-H., He, R. L., Yang, J., & Yau, S. S. ‐. (2013) · PLoS ONE · doi:10.1371/journal.pone.0064328 · Cited by 70 · see citing works

Tree metrics and their Lipschitz-free spaces

Godard, A. (2010) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-2010-10421-5 · Cited by 69 · see citing works

Recovering Symbolically Dated, Rooted Trees from Symbolic Ultrametrics

Böcker, S., & Dress, A. (1998) · Advances in Mathematics · doi:10.1006/aima.1998.1743 · Cited by 67 · see citing works

On metric properties of certain clique graphs

Howorka, E. (1979) · Journal of Combinatorial Theory Series B · doi:10.1016/0095-8956(79)90069-8 · Cited by 66 · see citing works

Reconstructing trees from subtree weights

Pachter, L. S., & Speyer, D. E. (2004) · Applied Mathematics Letters · doi:10.1016/s0893-9659(04)90095-x · Cited by 63 · see citing works

Recognition of Tree Metrics

Bandelt, H. (1990) · SIAM Journal on Discrete Mathematics · doi:10.1137/0403001 · Cited by 60 · see citing works

Codivergence of Mycoviruses with Their Hosts

Göker, M., Scheuner, C., Klenk, H., Stielow, J. B., & Menzel, W. (2011) · PLoS ONE · doi:10.1371/journal.pone.0022252 · Cited by 56 · see citing works

Optimal variable weighting for hierarchical clustering: An alternating least-squares algorithm

Soete, G. D., DeSarbo, W. S., & Carroll, J. D. (1985) · Journal of Classification · doi:10.1007/bf01908074 · Cited by 54 · see citing works

Protein space: A natural method for realizing the nature of protein universe

Yu, C., Deng, M., Cheng, S.-Y., Yau, S.-C., He, R. L., & Yau, S. S.-T. (2012) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2012.11.005 · Cited by 53 · see citing works

On optimal embeddings of metrics in graphs

Imrich, W., Simões-Pereira, J. M. S., & Zamfirescu, C. M. D. (1984) · Journal of Combinatorial Theory Series B · doi:10.1016/0095-8956(84)90009-1 · Cited by 48 · see citing works

Equations for Chow and Hilbert quotients

Gibney, A., & Maclagan, D. (2010) · Algebra & Number Theory · doi:10.2140/ant.2010.4.855 · Cited by 46 · see citing works

The representation of three-way proximity data by single and multiple tree structure models

Carroll, J. D., Clark, L. A., & DeSarbo, W. S. (1984) · Journal of Classification · doi:10.1007/bf01890116 · Cited by 44 · see citing works

A Statistical Framework to Test the Consensus Among Additive Trees (Cladograms)

Lapointe, F., & Legendre, P. (1992) · Systematic Biology · doi:10.1093/sysbio/41.2.158 · Cited by 44 · see citing works

DEPP: Deep Learning Enables Extending Species Trees using Single Genes

Jiang, Y., Balaban, M., Zhu, Q., & Mirarab, S. (2022) · Systematic Biology · doi:10.1093/sysbio/syac031 · Cited by 40 · see citing works

The partial order by inclusion of the principal classes of dissimilarity on a finite set, and some of their basic properties

Critchley, F., & Fichet, B. (1994) · Lecture notes in statistics · doi:10.1007/978-1-4612-2686-4_2 · Cited by 43 · see citing works

A selection theorem in metric trees

Aksoy, A., & Khamsi, M. A. (2006) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-06-08555-8 · Cited by 41 · see citing works

On optimal realizations of finite metric spaces by graphs

Althöfer, I. (1988) · Discrete & Computational Geometry · doi:10.1007/bf02187901 · Cited by 40 · see citing works

Free Spaces Over Some Proper Metric Spaces

Dalet, A. (2014) · Mediterranean Journal of Mathematics · doi:10.1007/s00009-014-0455-5 · Cited by 38 · see citing works

Reconstructing approximate tree metrics

Abraham, I., Balakrishnan, M., Kühn, F., Malkhi, D., Ramasubramanian, V., & Talwar, K. (2007) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/1281100.1281110 · Cited by 34 · see citing works

Hyperconvexity and tight-span theory for diversities

Bryant, D., & Tupper, P. F. (2012) · Advances in Mathematics · doi:10.1016/j.aim.2012.08.008 · Cited by 36 · see citing works

Chapter 5 Non-spatial tree models for the assessment of competitive market structure: An integrated review of the marketing and psychometric literature

DeSarbo, W. S., Manrai, A. K., & Manrai, L. A. (1993) · Handbooks in operations research and management science · doi:10.1016/s0927-0507(05)80028-3 · Cited by 36 · see citing works

A Stochastic Local Search Algorithm for Distance-Based Phylogeny Reconstruction

Tria, F., Caglioti, E., Loreto, V., & Pagnani, A. (2010) · Molecular Biology and Evolution · doi:10.1093/molbev/msq154 · Cited by 35 · see citing works

A geometric relationship of F 2, F 3 and F 4-statistics with principal component analysis

Peter, B. M. (2022) · Philosophical Transactions of the Royal Society B Biological Sciences · doi:10.1098/rstb.2020.0413 · Cited by 34 · see citing works

l∞-Approximation via Subdominants

Chepoi, V. D., & Fichet, B. (2000) · Journal of Mathematical Psychology · doi:10.1006/jmps.1999.1270 · Cited by 33 · see citing works

The choice of optimal distance measure in genome-wide datasets

Glazko, G. V., Gordon, A. Y., & Mushegian, A. R. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1201 · Cited by 33 · see citing works

Submatrices of non-tree-realizable distance matrices

Simões-Pereira, J. M. S., & Zamfirescu, C. M. D. (1982) · Linear Algebra and its Applications · doi:10.1016/0024-3795(82)90001-5 · Cited by 33 · see citing works

Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid

Bandelt, H., & Steel, M. A. (1995) · SIAM Journal on Discrete Mathematics · doi:10.1137/s0895480191201759 · Cited by 32 · see citing works

Virus classification in 60-dimensional protein space

Li, Y., Tian, K., Yin, C., He, R. L., & Yau, S. S. ‐. (2016) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2016.03.009 · Cited by 32 · see citing works

Implicit inequality constraints in a binary tree model

Zwiernik, P., & Smith, J. Q. (2011) · Electronic Journal of Statistics · doi:10.1214/11-ejs640 · Cited by 30 · see citing works

Additive-Tree Representations

Abdi, H. (1990) · Lecture notes in biomathematics · doi:10.1007/978-3-662-10619-8_3 · Cited by 30 · see citing works

The Balanced Minimum Evolution Problem

Catanzaro, D., Labbé, M., Pesenti, R., & Salazar‐González, J. (2011) · INFORMS journal on computing · doi:10.1287/ijoc.1110.0455 · Cited by 29 · see citing works

Characterization of the Distance between Subtrees of a Tree by the Associated Tight Span

Hirai, H. (2006) · Annals of Combinatorics · doi:10.1007/s00026-006-0277-7 · Cited by 29 · see citing works

Counting distance permutations

Skala, M. (2008) · Journal of Discrete Algorithms · doi:10.1016/j.jda.2008.09.011 · Cited by 28 · see citing works

New Efficient Algorithm for Detection of Horizontal Gene Transfer Events

Boc, A., & Makarenkov, V. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39763-2_15 · Cited by 28 · see citing works

M-convex functions and tree metrics

Hira, H., & Murota, K. (2004) · Japan Journal of Industrial and Applied Mathematics · doi:10.1007/bf03167590 · Cited by 28 · see citing works

Hypermetric spaces

Kelly, J. B. (1975) · Lecture notes in mathematics · doi:10.1007/bfb0081128 · Cited by 28 · see citing works

Conservation genetics of the wood turtle (Glyptemys insculpta) in Quebec, Canada

Tessier, N., Paquette, S. R., & Lapointe, F. (2005) · Canadian Journal of Zoology · doi:10.1139/z05-065 · Cited by 27 · see citing works

Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction

Sayyari, E., & Mirarab, S. (2016) · BMC Genomics · doi:10.1186/s12864-016-3098-z · Cited by 26 · see citing works

Sequence Alignment, Mutual Information, and Dissimilarity Measures for Constructing Phylogenies

Penner, O., Grassberger, P., & Paczuski, M. (2011) · PLoS ONE · doi:10.1371/journal.pone.0014373 · Cited by 26 · see citing works

Everything You always wanted to Know about the Average Consensus, and More

Lapointe, F., & Levasseur, C. (2004) · Computational biology · doi:10.1007/978-1-4020-2330-9_5 · Cited by 26 · see citing works

On the Hyperbolicity of Large-Scale NetworksPreprint

Kennedy, W. S., Narayan, O., & Saniee, I. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1307.0031 · Cited by 25 · see citing works

Metrically homogeneous spaces

Богатый, С. А. (2002) · Russian Mathematical Surveys · doi:10.1070/rm2002v057n02abeh000495 · Cited by 24 · see citing works

Quasi-ultrametrics and their 2-ball hypergraphs

Diatta, J., & Fichet, B. (1998) · Discrete Mathematics · doi:10.1016/s0012-365x(98)00067-3 · Cited by 23 · see citing works

On the consistency of the minimum evolution principle of phylogenetic inference

Denis, F., & Gascuel, O. (2003) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(02)00285-8 · Cited by 23 · see citing works

A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance

Gascuel, O., & Levy, D. (1996) · Journal of Classification · doi:10.1007/bf01202585 · Cited by 23 · see citing works

Inferring evolutionary trees with strong combinatorial evidence

Berry, V., & Gascuel, O. (1997) · Lecture notes in computer science · doi:10.1007/bfb0045078 · Cited by 23 · see citing works

A SURVEY ON ALGORITHMIC ASPECTS OF TANDEM REPEATS EVOLUTION

Rivals, É. (2004) · International Journal of Foundations of Computer Science · doi:10.1142/s012905410400239x · Cited by 21 · see citing works

Spectral Unsupervised Parsing with Additive Tree Metrics

Parikh, A. P., Cohen, S. B., & Xing, E. P. (2014) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/v1/p14-1100 · Cited by 21 · see citing works

Maximum likelihood estimates of pairwise rearrangement distances

Serdoz, S., Egri-Nagy, A., Sumner, J. G., Holland, B. R., Jarvis, P., Tanaka, M. M., & Francis, A. R. (2017) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2017.04.015 · Cited by 20 · see citing works

Mathematics and the Lifeway of Mesopithecus

Escarguel, G. (2005) · International Journal of Primatology · doi:10.1007/s10764-005-5324-4 · Cited by 20 · see citing works

Faithful tropicalization of the Grassmannian of planes

Cueto, M. A., Häbich, M., & Werner, A. (2014) · Mathematische Annalen · doi:10.1007/s00208-014-1037-3 · Cited by 19 · see citing works

Fast Parallel Recognition of Ultrametrics and Tree Metrics

Dahlhaus, E. (1993) · SIAM Journal on Discrete Mathematics · doi:10.1137/0406041 · Cited by 19 · see citing works

The Complexity of Metric Realization

Winkler, P. M. (1988) · SIAM Journal on Discrete Mathematics · doi:10.1137/0401051 · Cited by 19 · see citing works

PEOPLE’S INTUITIONS ABOUT RANDOMNESS AND PROBABILITY: AN EMPIRICAL STUDY

Lecoutre, M., Rovira, K., Lecoutre, B., & Poitevineau, J. (2006) · Statistics Education Research Journal · doi:10.52041/serj.v5i1.507 · Cited by 18 · see citing works

Cognitive Geometry: An Analysis of Structure Underlying Representations of Similarity

Glazer, R., & Nakamoto, K. (1991) · Marketing Science · doi:10.1287/mksc.10.3.205 · Cited by 18 · see citing works

Clustering systems of phylogenetic networks

Hellmuth, M., Schaller, D., & Stadler, P. F. (2023) · Theory in Biosciences · doi:10.1007/s12064-023-00398-w · Cited by 17 · see citing works

Tropical Geometry of Phylogenetic Tree Space: A statistical Perspective

Monod, A., Lin, B., Yoshida, R., & Kang, Q. (2026) · Vietnam Journal of Mathematics · doi:10.1007/s10013-026-00795-w · Cited by 17 · see citing works

a-tint : A polymake extension for algorithmic tropical intersection theory

Hampe, S. (2013) · European Journal of Combinatorics · doi:10.1016/j.ejc.2013.10.001 · Cited by 16 · see citing works

Embeddings of Lipschitz-free spaces into ℓ1

Aliaga, R. J., Petitjean, C., & Procházka, A. (2020) · Journal of Functional Analysis · doi:10.1016/j.jfa.2020.108916 · Cited by 16 · see citing works

Isomorphism of Trees and Isometry of Ultrametric Spaces

Dovgoshey, O. A. (2020) · Theory and Applications of Graphs · doi:10.20429/tag.2020.070203 · Cited by 16 · see citing works

Recovering normal networks from shortest inter-taxa distance information

Bordewich, M., Huber, K. T., Moulton, V., & Semple, C. (2018) · Journal of Mathematical Biology · doi:10.1007/s00285-018-1218-x · Cited by 16 · see citing works

Fundamental polytopes of metric trees via parallel connections of matroids

Delucchi, E., & Hoessly, L. (2020) · European Journal of Combinatorics · doi:10.1016/j.ejc.2020.103098 · Cited by 16 · see citing works

ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES

Faver, T. E., Kochalski, K., Murugan, M., Verheggen, H., Wesson, E. N., & Weston, A. (2013) · Glasgow Mathematical Journal · doi:10.1017/s0017089513000438 · Cited by 15 · see citing works

From pairs of most similar sequences to phylogenetic best matches

Stadler, P. F., Geiß, M., Schaller, D., Sánchez, A. L., Laffitte, M. E. G., Valdivia, D. I., Hellmuth, M., & Hernández-Rosales, M. (2020) · Algorithms for Molecular Biology · doi:10.1186/s13015-020-00165-2 · Cited by 15 · see citing works

Using Invariants for Phylogenetic Tree Construction

Eriksson, N. (2008) · The IMA volumes in mathematics and its applications · doi:10.1007/978-0-387-09686-5_4 · Cited by 15 · see citing works

A priori assessment of data quality in molecular phylogenetics

Misof, B. Y., Meusemann, K., von Reumont, B. M., Kück, P., Prohaska, S. J., & Stadler, P. F. (2014) · Algorithms for Molecular Biology · doi:10.1186/s13015-014-0022-4 · Cited by 15 · see citing works

An Optimality Criterion for Graph Embeddings of Metrics

Simões-Pereira, J. M. S. (1988) · SIAM Journal on Discrete Mathematics · doi:10.1137/0401023 · Cited by 15 · see citing works

An algorithm and its role in the study of optimal graph realizations of distance matrices

Simões-Pereira, J. M. S. (1990) · Discrete Mathematics · doi:10.1016/0012-365x(90)90337-h · Cited by 15 · see citing works

On (k,ℓ)-Leaf Powers

Brandstädt, A., & Wagner, P. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74456-6_47 · Cited by 15 · see citing works

c © Birkhauser Verlag, Basel, 2006 Annals of Combinatorics Characterization of the Distance between Subtrees of a Tree by the Associated Tight Span

Hirai, H. (2004)

Characterization of the Distance between Subtrees of a Tree by the Associated Tight Span

(2004)

On the sum of the squares of all distances in trees with fixed diameter.

Geng, X., & Zhao, H. (2018) · Ars Combinatoria

Extremal values for ratios of distances in trees

Barefoot, C. A., Entringer, R. C., & Székely, Ł. A. (1997) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(97)00068-1 · Cited by 41 · see citing works

Distance defined by spanning trees in graphs

Chartrand, G., Nebeský, L., & Zhang, P. (2007) · Discussiones Mathematicae Graph Theory · doi:10.7151/dmgt.1375 · Cited by 2 · see citing works