Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension (Q2479477): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2007.02.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2038910763
@@ Property / OpenAlex ID: W2038910763 / rank @@
+Normal rank
@@ Property / cites work @@
+Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
+Normal rank
@@ Property / cites work @@
+Point Selections and Weak ε-Nets for Convex Hulls
+Normal rank
@@ Property / cites work @@
+Improved bounds on weak ε-nets for convex sets
@@ Property / cites work: Improved bounds on weak ε-nets for convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+New constructions of weak \(\varepsilon\)-nets
@@ Property / cites work: New constructions of weak \(\varepsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Equipartition of mass distributions by hyperplanes
+Normal rank