Tight lower bounds for the size of epsilon-nets (Q4924064): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1240
@@ Property / arXiv ID: 1012.1240 / rank @@
+Normal rank
@@ Property / cites work @@
+A non-linear lower bound for planar epsilon-nets
@@ Property / cites work: A non-linear lower bound for planar epsilon-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space
+Normal rank
@@ Property / cites work @@
+Q5365154
@@ Property / cites work: Q5365154 / rank @@
+Normal rank
@@ Property / cites work @@
+A density version of the Hales-Jewett theorem for \(k=3\)
+Normal rank
@@ Property / cites work @@
+A density version of the Hales-Jewett theorem
@@ Property / cites work: A density version of the Hales-Jewett theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing Coverings and the Planar Sensor Cover Problem
+Normal rank
@@ Property / cites work @@
+Regularity and Positional Games
@@ Property / cites work: Regularity and Positional Games / 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 @@
+Efficient Colored Orthogonal Range Counting
@@ Property / cites work: Efficient Colored Orthogonal Range Counting / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for \(\epsilon\)-nets
@@ Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339095
@@ Property / cites work: Q4339095 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring axis-parallel rectangles
@@ Property / cites work: Coloring axis-parallel rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for the size of epsilon-nets
@@ Property / cites work: Tight lower bounds for the size of epsilon-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Indecomposable Coverings
@@ Property / cites work: Indecomposable Coverings / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the density Hales-Jewett theorem
@@ Property / cites work: A new proof of the density Hales-Jewett theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Density Hales-Jewett and Moser numbers
@@ Property / cites work: Density Hales-Jewett and Moser numbers / rank @@
+Normal rank
@@ Property / cites work @@
+New existence proofs ε-nets
@@ Property / cites work: New existence proofs ε-nets / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+Epsilon nets and union complexity
@@ Property / cites work: Epsilon nets and union complexity / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1995671037
@@ Property / OpenAlex ID: W1995671037 / rank @@
+Normal rank