Embeddings to Rectilinear Space and Gromov-Hausdorff Distances

We show that the problem whether a given finite metric space can be embedded into $m$-dimensional rectilinear space can be reformulated in terms of the Gromov–Hausdorff distance between some special finite metric spaces.