Reconstruct a protein's 3D structure from a pair-wise distance matrix
Finding coordinates of N points that preserve (as well as possible) pair-wise distances from an NxN matrix is called multidimensional scaling.

But I don't enough about the context of your problem to tell if/how it is applicable.