Underlying graph and total length of optimal realizations of variable distance matrices
From MaRDI portal
Publication:1095929
DOI10.1007/BF01788561zbMath0633.05047MaRDI QIDQ1095929
Publication date: 1987
Published in: Graphs and Combinatorics (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Cites Work
- Unnamed Item
- On optimal embeddings of metrics in graphs
- Free trees and bidirectional trees as representations of psychological distance
- A note on the metric properties of trees
- An Optimality Criterion for Graph Embeddings of Metrics
- Distance matrix of a graph and its realizability
- A note on the tree realizability of a distance matrix