On the extension of a partial metric to a tree metric

DOI10.1016/S0012-365X(03)00294-2zbMATH Open1031.05043MaRDI QIDQ1422428FDOQ1422428

Authors: Alain Guénoche, Bruno Leclerc, Vladimir Makarenkov 

Publication date: 14 February 2004

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

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.

zbMATH Keywords

2-treePartial distanceTree metric

Mathematics Subject Classification ID

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

Cites Work

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

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)