Embedding into the rectilinear plane in optimal \(O(n^{2})\) time (Q533893): Difference between revisions

@@ Property / cites work @@
+Extension of uniformly continuous transformations and hyperconvex metric spaces
+Normal rank
@@ Property / cites work @@
+The cut cone,L1 embeddability, complexity, and multicommodity flows
+Normal rank
@@ Property / cites work @@
+Embedding metric spaces in the rectilinear plane: a six-point criterion
+Normal rank
@@ Property / cites work @@
+Q4540071
@@ Property / cites work: Q4540071 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
+Normal rank
@@ Property / cites work @@
+Gated sets in metric spaces
@@ Property / cites work: Gated sets in metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete
+Normal rank
@@ Property / cites work @@
+Q2968080
@@ Property / cites work: Q2968080 / rank @@
+Normal rank
@@ Property / cites work @@
+Six theorems about injective metric spaces
@@ Property / cites work: Six theorems about injective metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane
+Normal rank