An algorithm for tree-realizability of distance matrices∗
From MaRDI portal
DOI10.1080/00207169008803874zbMATH Open0699.68056OpenAlexW2013896824MaRDI QIDQ3477951FDOQ3477951
Authors: Vladimir Batagelj, Tomaž Pisanski, J. M. S. Simões-Pereira 
Publication date: 1990
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207169008803874
Recommendations
- A fast algorithm for constructing trees from distance matrices
- An algorithm and its role in the study of optimal graph realizations of distance matrices
- Trees related to realizations of distance matrices
- scientific article; zbMATH DE number 3853121
- A constructive algorithm for realizing a distance matrix
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)
Cites Work
- Submatrices of non-tree-realizable distance matrices
- A note on the tree realizability of a distance matrix
- A fast algorithm for constructing trees from distance matrices
- On optimal embeddings of metrics in graphs
- A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
- A note on distance matrices with unicyclic graph realizations
Cited In (15)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An algorithm and its role in the study of optimal graph realizations of distance matrices
- On the longest path algorithm for reconstructing trees from distance matrices
- An Almost Linear-Time Algorithm for Graph Realization
- A fast algorithm for constructing trees from distance matrices
- An algorithm for finding a representation of a subtree distance
- An algorithm for finding a representation of a subtree distance
- \(l_\infty\)-approximation via subdominants.
- A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem
- Trees related to realizations of distance matrices
- Comparing resemblance measures
- Nodal distances for rooted phylogenetic trees
- A note on tree realizations of matrices
- Recognizing and realizing cactus metrics
This page was built for publication: An algorithm for tree-realizability of distance matrices∗
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3477951)
