On the extension of a partial metric to a tree metric

DOI10.1016/S0012-365X(03)00294-2MaRDI QIDQ1422428zbMATH OpenFDO

Authors Alain Guénoche, Bruno Leclerc, Vladimir Makarenkov

Publication date 14 February 2004

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

2-treePartial distanceTree metric

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05) Distance in graphs (05C12)

Recommendations

• Tree reconstruction from partial orders
• Tree Reconstruction from Partial Orders
• On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
• The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics
• Reconstructing trees from subtree weights.

Cites work

• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3737730 (Why is no real title available?)
• scientific article; zbMATH DE number 53860 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 1361465 (Why is no real title available?)
• scientific article; zbMATH DE number 3297037 (Why is no real title available?)
• A k-Tree Generalization that Characterizes Consistency of Dimensioned Engineering Drawings
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• A robust model for finding optimal evolutionary tree
• Complexity of Finding Embeddings in a k-Tree
• Minimum spanning trees for tree metrics: Abridgements and adjustments
• On simple characterizations of k-trees
• On some relations between 2-trees and tree metrics
• Separating subgraphs in k-trees: Cables and caterpillars
• Steiner trees, partial 2–trees, and minimum IFI networks
• The triangles method to build \(X\)-trees from incomplete distance matrices

Cited in

(9)

• New Gromov-inspired metrics on phylogenetic tree space
• Tree reconstruction from triplet cover distances
• Completion of tree metrics and rank 2 matrices
• Combinatorial properties of triplet covers for binary trees
• Minimum triplet covers of binary phylogenetic \(X\)-trees
• Distinguished minimal topological lassos
• On approximating planar metrics by tree metrics.
• `Lassoing' a phylogenetic tree. I: Basic properties, shellings, and covers
• Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree

This page was built for publication: On the extension of a partial metric to a tree metric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422428)