Embeddings to Rectilinear Space and Gromov-Hausdorff Distances
arXiv:2412.19202 · doi:10.57016/mv-tu633qo3
Abstract
We show that the problem whether a given finite metric space can be embedded into -dimensional rectilinear space can be reformulated in terms of the Gromov--Hausdorff distance between some special finite metric spaces.
13 pages, 0 figures. arXiv admin note: text overlap with arXiv:2012.00756