A finite metric space, (S,d) , contains a finite set of points and a distance function on pairs of points. A contraction is an embedding, h, of a finite metric space (S, d) into Rd where for any u, v E S, the Euclidean (&) distance between h(u) and h(v) is no more than d(u, v). The distortion of the embedding is the maximum over pairs of the ratio of d(u, w) and the Euclidean distance between h(u) and h(v).
No takes yet. Share an insight, caveat, or question.
Satish Rao (1999) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: