The analytical solution of the additive constant problem

Abstract

If d is a measure of dissimilarity on a finite set with n elements, the smallest positive constant c* such that d +c has an euclidean representation for all c ≥c* is shown to be the largest eigen-value of a matrix of size 2 n. © 1983 The Psychometric society.