A fast algorithm for constructing trees from distance matrices
From MaRDI portal
Recommendations
- An algorithm for tree-realizability of distance matrices∗
- An optimal algorithm to reconstruct trees from additive distance data
- On the longest path algorithm for reconstructing trees from distance matrices
- A polynomial time algorithm for constructing the refined Buneman tree
- A robust model for finding optimal evolutionary tree
Cites work
- scientific article; zbMATH DE number 3902655 (Why is no real title available?)
- scientific article; zbMATH DE number 3243264 (Why is no real title available?)
- An Optimal Diagonal Tree Code
- Distance matrix of a graph and its realizability
- Properties of the distance matrix of a tree
- Submatrices of non-tree-realizable distance matrices
- The distance matrix of a graph and its tree realization
Cited in
(41)- scientific article; zbMATH DE number 1222844 (Why is no real title available?)
- Composed degree-distance realizations of graphs
- Parameterized algorithms for zero extension and metric labelling problems
- Tree reconstruction from partial orders
- A tractable class of binary VCSPs via M-convex intersection
- Composed degree-distance realizations of graphs
- Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees
- The triangles method to build \(X\)-trees from incomplete distance matrices
- Testing metric properties
- Relaxed and approximate graph realizations
- scientific article; zbMATH DE number 7651142 (Why is no real title available?)
- Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees
- An algorithm for finding a representation of a subtree distance
- The tree nearest on average to a given set of trees
- Recognizing and realizing cactus metrics
- Maximal Accurate Forests from Distance Matrices
- The quadratic M-convexity testing problem
- Efficient algorithms for inferring evolutionary trees
- A constructive algorithm for realizing a distance matrix
- An algorithm for finding a representation of a subtree distance
- The minimum evolution problem: Overview and classification
- Distance spectra of graphs: a survey
- Distance realization problems with applications to internet tomography
- Graph realization of distance sets
- Generation matrix: an embeddable matrix representation for hierarchical trees
- Trees related to realizations of distance matrices
- An optimal algorithm to reconstruct trees from additive distance data
- Tomography on Finite Graphs
- An algorithm for tree-realizability of distance matrices∗
- On the longest path algorithm for reconstructing trees from distance matrices
- A branch-price-and-cut algorithm for the minimum evolution problem
- A robust model for finding optimal evolutionary tree
- A note on tree realizations of matrices
- Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets
- Recognizing treelike \(k\)-dissimilarities
- Melzak algorithm for phylogenetic spaces
- Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges
- An \(O(n)\) algorithm for finding an optimal position with relative distances in an evolutionary tree
- Constructing tree-child networks from distance matrices
- Reconstruction of graphs based on random walks
- Vertex-weighted graphs: realizable and unrealizable domains
This page was built for publication: A fast algorithm for constructing trees from distance matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116346)
