A note on the metric properties of trees
From MaRDI portal
Publication:1845886
DOI10.1016/0095-8956(74)90047-1zbMath0286.05102OpenAlexW2082445660MaRDI QIDQ1845886
Publication date: 1974
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(74)90047-1
Related Items
Hit and Run Sampling from Tropically Convex Sets, Determining triangulations and quadrangulations by boundary distances, A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem, The Four Point Condition: An Elementary Tropicalization of Ptolemy’s Inequality, A note on generalized four-point inequality, Composed degree-distance realizations of graphs, Composed degree-distance realizations of graphs, Simplicial Powers of Graphs, On k- Versus (k + 1)-Leaf Powers, On minimum spanning tree-like metric spaces, Distance-hereditary graphs, Families of multiweights and pseudostars, Cyclic permutations and evolutionary trees, The dual complex of \({\overline{M}_{0,n}}\) via phylogenetics, Tree topologies along a tropical line segment, An algorithm for finding a representation of a subtree distance, Underlying graph and total length of optimal realizations of variable distance matrices, On optimal realizations of finite metric spaces by graphs, Weighted graphs with distances in given ranges, Group algebra of characteristic 1 and invariant distances over a finite group, Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms, A constructive algorithm for realizing a distance matrix, ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES, Unnamed Item, Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem, Maximum likelihood estimates of pairwise rearrangement distances, A note on distance matrices with unicyclic graph realizations, Tropical geometric variation of tree shapes, A convergence result on random products of mappings in metric trees, Fundamental polytopes of metric trees via parallel connections of matroids, On the weights of simple paths in weighted complete graphs, Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves, On tight spans for directed distances, \( F_{S T}\) and the triangle inequality for biallelic markers, On graphlike \(k\)-dissimilarity vectors, Smith normal form of a distance matrix inspired by the four-point condition, A Space of Phylogenetic Networks, A note on tree realizations of matrices, Metrics on partially ordered sets - a survey, An algorithm and its role in the study of optimal graph realizations of distance matrices, Implicit inequality constraints in a binary tree model, Ultrametric Spaces of Branches on Arborescent Singularities, On dissimilarity vectors of general weighted trees, Submatrices of non-tree-realizable distance matrices, a-tint: a polymake extension for algorithmic tropical intersection theory, Modeling the distribution of distance data in Euclidean space, Protein space: a natural method for realizing the nature of protein universe, Faithful tropicalization of the Grassmannian of planes, Embeddings of Lipschitz-free spaces into \(\ell_1\), Toric geometry of the Cavender-Farris-Neyman model with a molecular clock, Ultrametrics and surface singularities, Representations of graphs and networks (coding, layouts and embeddings), Tree representations of non-symmetric group-valued proximities, Sets of double and triple weights of trees, New bounds on the distance Laplacian and distance signless Laplacian spectral radii, Recovering normal networks from shortest inter-taxa distance information, Mathematical and simulation-based analysis of the behavior of admixed taxa in the neighbor-joining algorithm, Free spaces over some proper metric spaces, A canonical decomposition theory for metrics on a finite set, A characterization of dissimilarity families of trees, New Gromov-inspired metrics on phylogenetic tree space, Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem, A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices, New special cases of the quadratic assignment problem with diagonally structured coefficient matrices, A SURVEY ON ALGORITHMIC ASPECTS OF TANDEM REPEATS EVOLUTION, Distance spectra of graphs: a survey, Hyperconvexity and tight-span theory for diversities, On Urysohn's \(\mathbb{R}\)-tree, A note on convexity and submatrices of distance matrices, Characterising \((k,\ell )\)-leaf powers, \(M\)-convex functions and tree metrics, Reconstructing trees from subtree weights., Representation of a tree with p hanging vertices by 2p-3 elements of its distance matrix, On metric properties of certain clique graphs, Reconstructing the shape of a tree from observed dissimilarity data, Unnamed Item, Constraint Satisfaction with Counting Quantifiers, Topological pattern recognition for point cloud data, Tree metrics and their Lipschitz-free spaces, Distance matrices on the \textit{H-join} of graphs: a general result and applications, Tree representations of ternary relations, Quasisymmetric mappings in b-metric spaces, Counting distance permutations, Unnamed Item, The Balanced Minimum Evolution Problem, On the relation between weighted trees and tropical Grassmannians, Recovering symbolically dated, rooted trees from symbolic ultrametrics, A tropical interpretation of \(m\)-dissimilarity maps, Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction., Treelike families of multiweights, An Algorithm for Finding a Representation of a Subtree Distance, Inferring evolutionary trees with strong combinatorial evidence, Simplicial powers of graphs, The complete inclusion structure of leaf power classes, Moduli space of families of positive \((n - 1)\)-weights, Ultrametric properties for valuation spaces of normal surface singularities, A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance, Betweenness structures of small linear co-size, The 2-Steiner distance matrix of a tree, Trees related to realizations of distance matrices, Quasi-ultrametrics and their \(2\)-ball hypergraphs, On optimal embeddings of metrics in graphs, Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces, The representation of three-way proximity data by single and multiple tree structure models, \(l_\infty\)-approximation via subdominants., A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications, Necessary and sufficient conditions for the existence of certain quadratic invariants under a phylogenetic tree, Optimal variable weighting for hierarchical clustering: An alternating least-squares algorithm, On the consistency of the minimum evolution principle of phylogenetic inference
Cites Work
