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

@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K99
@@ Property / Mathematics Subject Classification ID: 51K99 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5886224
@@ Property / zbMATH DE Number: 5886224 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+metric space
@@ Property / zbMATH Keywords: metric space / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+embedding
@@ Property / zbMATH Keywords: embedding / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithm
@@ Property / zbMATH Keywords: algorithm / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.01.038
+Normal rank
@@ Property / OpenAlex ID @@
+W1992755708
@@ Property / OpenAlex ID: W1992755708 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:533893