Retractions of finite distance functions onto tree metrics

DOI10.1016/S0166-218X(98)00128-0zbMath0914.05016OpenAlexW2020005532MaRDI QIDQ1283796

Mike A. Steel, Vincent L. Moulton

Publication date: 6 June 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(98)00128-0

zbMATH Keywords

retractiontreestree metric4-point conditionneighbor joiningBuneman retractionedge-weighted treeisolation index

Mathematics Subject Classification ID

Trees (05C05) Taxonomy, cladistics, statistics in mathematical biology (92B10) Distance in graphs (05C12)

Related Items (9)

Cyclic permutations and evolutionary trees ⋮ Characterizing local optima for maximum parsimony ⋮ Peeling phylogenetic `oranges' ⋮ Estimating phylogenetic trees from pairwise likelihoods and posterior probabilities of substitution counts ⋮ Injective metrizability and the duality theory of cubings ⋮ A polynomial time algorithm for constructing the refined Buneman tree ⋮ Inferring evolutionary trees with strong combinatorial evidence ⋮ A structured family of clustering and tree construction methods ⋮ Hyperbolic bridged graphs

Uses Software

• SplitsTree

Cites Work

• Reconstructing the shape of a tree from observed dissimilarity data
• A canonical decomposition theory for metrics on a finite set
• A polynomial time algorithm for constructing the refined Buneman tree
• \(T\)-theory: An overview
• Recognition of Tree Metrics
• The Construction of Hierarchic and Non-Hierarchic Classifications
• Efficient algorithms for inferring evolutionary trees
• Analyzing and visualizing sequence and distance data using SPLITSTREE
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Retractions of finite distance functions onto tree metrics