A non-linear lower bound for planar epsilon-nets (Q664354): Difference between revisions

@@ Property / cites work @@
+Partitioning arrangements of lines. I: An efficient deterministic algorithm
+Normal rank
@@ Property / cites work @@
+Partitioning arrangements of lines. II: Applications
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Point Selections and Weak ε-Nets for Convex Hulls
+Normal rank
@@ Property / cites work @@
+Transversal numbers for hypergraphs arising in geometry
+Normal rank
@@ Property / cites work @@
+Small-size ε-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 @@
+Lower bounds for weak epsilon-nets and stair-convexity
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Improved bounds on weak \(\varepsilon\)-nets for convex sets
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+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 @@
+Q4326640
@@ Property / cites work: Q4326640 / 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 @@
+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 @@
+Improved approximation for guarding simple galleries from the perimeter
+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 @@
+Q4530626
@@ Property / cites work: Q4530626 / 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 @@
+Q4339095
@@ Property / cites work: Q4339095 / 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 @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+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