Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems (Q4604388): Difference between revisions

@@ Property / author @@
+Andrey B. Kupavskii
@@ Property / author: Andrey B. Kupavskii / 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.1007/978-3-319-44479-6_21
+Normal rank
@@ Property / OpenAlex ID @@
+W2593690930
@@ Property / OpenAlex ID: W2593690930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3514515
@@ Property / cites work: Q3514515 / 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 @@
+Small strong epsilon nets
@@ Property / cites work: Small strong epsilon nets / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter estimates for \(\epsilon\)-nets for disks
@@ Property / cites work: Tighter estimates for \(\epsilon\)-nets for disks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+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 @@
+Almost tight bounds for \(\epsilon\)-nets
@@ Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+On constants for cuttings in the plane
@@ Property / cites work: On constants for cuttings in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2965518
@@ Property / cites work: Q2965518 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of optimal epsilon nets
@@ Property / cites work: A simple proof of optimal epsilon nets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339095
@@ Property / cites work: Q4339095 / 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 @@
+New existence proofs ε-nets
@@ Property / cites work: New existence proofs ε-nets / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+On \(k\)-sets in arrangements of curves and surfaces
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+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 / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank