scientific article; zbMATH DE number 4195984

MaRDI QIDQ5203045zbMATH OpenFDO

Authors J. M. S. Simões-Pereira

Publication date 1989

zbMATH Keywords

distance matrixrealizationshortest path

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Underlying graph and total length of optimal realizations of variable distance matrices
• An Optimality Criterion for Graph Embeddings of Metrics
• An algorithm and its role in the study of optimal graph realizations of distance matrices
• A constructive algorithm for realizing a distance matrix
• On optimal realizations of finite metric spaces by graphs

Cited in

(4)

• Underlying graph and total length of optimal realizations of variable distance matrices
• An Optimality Criterion for Graph Embeddings of Metrics
• A constructive algorithm for realizing a distance matrix
• An algorithm and its role in the study of optimal graph realizations of distance matrices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203045)