Recognition of Tree Metrics
From MaRDI portal
Publication:4205451
DOI10.1137/0403001zbMath0687.05017OpenAlexW2072029738MaRDI QIDQ4205451
Publication date: 1990
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0403001
Related Items
Phylogenetic analysis and homology, Application of cut polyhedra. I, Comparing resemblance measures, Minimum spanning trees for tree metrics: Abridgements and adjustments, A note on tree realizations of matrices, Split decomposition over an Abelian group. I: Generalities, Fitting semiparametric clustering models to dissimilarity data, A canonical decomposition theory for metrics on a finite set, Distance spectra of graphs: a survey, \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform, Composed degree-distance realizations of graphs, Recognizing and realizing cactus metrics, Composed degree-distance realizations of graphs, Recovering symbolically dated, rooted trees from symbolic ultrametrics, Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support, Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results, Retractions of finite distance functions onto tree metrics, On some relations between 2-trees and tree metrics, Scatter search with path relinking for phylogenetic inference, Computing the Gromov hyperbolicity of a discrete metric space, \(l_\infty\)-approximation via subdominants., Distance realization problems with applications to internet tomography, Relaxed and approximate graph realizations, Recognizing treelike \(k\)-dissimilarities