Embedding into the rectilinear grid
β
Bandelt, Hans-JοΏ½rgen; Chepoi, Victor
π
Article
π
1998
π
John Wiley and Sons
π
English
β 108 KB
We show that the embedding of metric spaces into the l 1 -grid β«ήβ¬ 2 can be characterized in essentially the same fashion as in the case of the l 1 -plane β«ήβ¬ 2 . In particular, a metric space can be embedded into β«ήβ¬ 2 iff every subspace with at most 6 points is embeddable. Moreover, if such an emb