The cell matrix closest to a given Euclidean distance matrix

Cell matrix introduced by Jaklič and Modic [6] is a special Euclidean distance matrix (EDM) that has a quite attractive and simple structure. It is of interest to approximate an EDM by a cell matrix. In this paper, we consider the problem of finding the cell matrix that is closest to a given EDM with respect to the Frobenius norm. The majorization ordering of the eigenvalues of a cell matrix is also discussed.