Space lower bounds for low-stretch greedy embeddings (Q896692): Difference between revisions

@@ 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.2015.02.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2173558458
@@ Property / OpenAlex ID: W2173558458 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordinal embeddings of minimum relaxation
@@ Property / cites work: Ordinal embeddings of minimum relaxation / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone maps, sphericity and bounded second eigenvalue
+Normal rank
@@ Property / cites work @@
+Succinct Greedy Geometric Routing Using Hyperbolic Geometry
+Normal rank
@@ Property / cites work @@
+Q5725269
@@ Property / cites work: Q5725269 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear lower bound on the unbounded error probabilistic communication complexity.
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on greedy embeddings in metric spaces
+Normal rank
@@ Property / cites work @@
+On a conjecture related to geometric routing
@@ Property / cites work: On a conjecture related to geometric routing / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Approximation by Nonlinear Manifolds
+Normal rank