A canonical decomposition theory for metrics on a finite set
From MaRDI portal
Publication:1190163
DOI10.1016/0001-8708(92)90061-OzbMATH Open0789.54036MaRDI QIDQ1190163FDOQ1190163
Authors: Hans-Jürgen Bandelt, Andreas W. M. Dress 
Publication date: 27 September 1992
Published in: Advances in Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
- Reconstructing the shape of a tree from observed dissimilarity data
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Submatrices of non-tree-realizable distance matrices
- A note on the metric properties of trees
- Title not available (Why is that?)
- Six theorems about injective metric spaces
- Recognition of Tree Metrics
- Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
- Hypermetric Spaces and the Hamming Cone
- Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
- Gated sets in metric spaces
- Combinatorial approaches to multiflow problems
- Weak hierarchies associated with similarity measures - An additive clustering technique
- The structure of distances in networks
- On the Extreme Rays of the Metric Cone
- Properties of (0,1)-matrices with no triangles
- Interval-regular graphs
- Optimal imbeddings of metrics in graphs
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- On the structure of the tight-span of a totally split-decomposable metric
- \(M\)-convex functions and tree metrics
- Counting vertices and cubes in median graphs of circular split systems
- An algorithm for computing cutpoints in finite metric spaces
- Optimality of the neighbor joining algorithm and faces of the balanced minimum evolution polytope
- Geometry of Data
- Tverberg numbers for cellular bipartite graphs
- A note on \(M\)-convexity in polyhedral split decomposition of distances
- Splitting metrics by \(T_0\)-quasi-metrics
- Antipodal metrics and split systems
- Totally split-decomposable metrics of combinatorial dimension two
- Six points suffice: How to check for metric consistency
- Analyzing and visualizing sequence and distance data using SPLITSTREE
- Mixed-up trees: the structure of phylogenetic mixtures
- Block realizations of finite metrics and the tight-span construction. I: The embedding theorem
- Compatible decompositions and block realizations of finite metrics
- Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results
- Optimizing phylogenetic diversity under constraints
- Decomposition and \(l_1\)-embedding of weakly median graphs
- A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction
- Some variations on a theme by Buneman
- A solvable case of the quadratic assignment problem
- The split decomposition of a \(k\)-dissimilarity map
- Inferring evolutionary trees with strong combinatorial evidence
- A structured family of clustering and tree construction methods
- Embedding metric spaces in the rectilinear plane: a six-point criterion
- The neighbor-net algorithm
- Classes of explicit phylogenetic networks and their biological and mathematical significance
- On the facets of the secondary polytope
- The tight span of an antipodal metric space. I: combinatorial properties
- Spectral analysis and a closest tree method for genetic sequences
- Quartets in maximal weakly compatible split systems
- The Buneman index via polyhedral split decomposition
- On a class of metrics related to graph layout problems
- On some characterizations of antipodal partial cubes
- R-LINE: a better randomized 2-server algorithm on the line
- Characterizing weak compatibility in terms of weighted quartets
- Clustered SplitsNetworks
- Optimal realizations of generic five-point metrics
- Retractions of finite distance functions onto tree metrics
- The structure of circular decomposable metrics
- The coherency index
- Hyperconvexity and tight-span theory for diversities
- On the number of vertices and edges of the Buneman graph
- A classification of the six-point prime metrics
- On tight spans for directed distances
- Induced cycles in crossing graphs of median graphs
- Netlike partial cubes, V: completion and netlike classes
- The three-dimensional matching problem in kalmanson matrices
- Combining polynomial running time and fast convergence for the disk-covering method.
- Two novel closure rules for constructing phylogenetic super-networks
- A \(T_X\)-approach to some results on cuts and metrics
- Optimal algorithms for computing edge weights in planar split networks
- An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex
- A geometric study of the split decomposition
- Totally splittable polytopes
- The lattice dimension of a graph
- Even set systems
- Split decomposition over an Abelian group. I: Generalities
- Linearly independent split systems
- Recent developments in discrete convex analysis
- Phylogenetic graph models beyond trees
- Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support
- Tropical geometric variation of tree shapes
- Recovering a tree from the leaf colourations it generates under a Markov model
- Trees, tight-spans and point configurations
- Integer linear programming as a tool for constructing trees from quartet data
- Curvature sets over persistence diagrams
- A note on the uniqueness of coherent decompositions
- Obtaining splits from cut sets of tight spans
- Gromov product structures, quadrangle structures and split metric decompositions for finite metric spaces
- Biodiversity, Shapley value and phylogenetic trees: some remarks
- Injective split systems
- Order distances and split systems
- A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
- Phylogenetic analysis and homology
- Multi-splits and tropical linear spaces from nested matroids
- Quarnet inference rules for level-1 networks
- Distance-preserving subgraphs of Johnson graphs
- Excluded minors for the class of split matroids
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
- Optimal realizations and the block decomposition of a finite metric space
- Circular Networks from Distorted Metrics
- Likelihood-mapping: A simple method to visualize phylogenetic content of a sequence alignment
- A new tractable case of the QAP with a Robinson matrix
- Fishing for minimum evolution trees with neighbor-nets
- Fundamental polytopes of metric trees via parallel connections of matroids
- Breaking the 2-competitiveness barrier for two servers in a tree
- Phylogenetic diversity indices from an affine and projective viewpoint
- Group algebra of characteristic 1 and invariant distances over a finite group
- Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem
- First-order logic axiomatization of metric graph theory
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
- The size of 3-compatible, weakly compatible split systems
- Injective metrizability and the duality theory of cubings
- Deformations on symbolic Cantor sets and ultrametric spaces
- From weakly separated collections to matroid subdivisions
- From modular decomposition trees to rooted median graphs
- Functorial hierarchical clustering with overlaps
- The multi-stripe travelling salesman problem
This page was built for publication: A canonical decomposition theory for metrics on a finite set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1190163)
