A note on completing quasi-distance and distance matrices

Abstract

We give a necessary and sufficient condition for the existence of a quasi-distance matrix where some positive off-diagonal entries have been prescribed. Moreover, we give an algorithm for obtaining such a matrix. We analyze also the case where distances instead of quasi-distances are considered.

Keywords

• quasi-distance matrix
• distance matrix
• completing a matrix
• 15a83
• 15b99