Abstract | ||
---|---|---|
Given a set $P$ of $n$ points in $\mathbb{R}^3$, we show that, for any $\varepsilon >0$, there exists an $\varepsilon$-net of $P$ for halfspace ranges, of size $O(1/\varepsilon)$. We give five proofs of this result, which are arguably simpler than previous proofs \cite{msw-hnlls-90, cv-iaags-07, pr-nepen-08}. We also consider several related variants of this result, including the case of points and pseudo-disks in the plane. |
Year | Venue | Field |
---|---|---|
2014 | CoRR | Discrete mathematics,Combinatorics,Existential quantification,Mathematical proof,Mathematics |
DocType | Volume | Citations |
Journal | abs/1410.3154 | 5 |
PageRank | References | Authors |
0.44 | 5 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sariel Har-Peled | 1 | 2630 | 191.68 |
Haim Kaplan | 2 | 3581 | 263.96 |
Micha Sharir | 3 | 8405 | 1183.84 |
Shakhar Smorodinsky | 4 | 422 | 43.47 |