A note on tree realizations of matrices

DOI10.1051/ro:2007028zbMath1143.05314OpenAlexW2154857537MaRDI QIDQ3515389

Alain Hertz, Sacha C. Varone

Publication date: 29 July 2008

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=RO_2007__41_4_361_0

zbMATH Keywords

matrices4-point conditiontree metrics

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• A fast algorithm for constructing trees from distance matrices
• Trees related to realizations of distance matrices
• A note on the metric properties of trees
• A robust model for finding optimal evolutionary tree
• The distance matrix of a graph and its tree realization
• Recognition of Tree Metrics
• Distance matrix of a graph and its realizability
• A note on the tree realizability of a distance matrix

This page was built for publication: A note on tree realizations of matrices