Euclidean distance matrix

Summary

A Euclidean distance matrix is a square matrix whose entries are the squared distances between some points of a Euclidean space. It records the whole shape of a finite point set up to isometry. Schoenberg's criterion recognizes these matrices through a positive semidefinite condition, which links distance geometry with linear algebra. They are used in multidimensional scaling, molecular conformation and sensor localization.