Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes (Q5390595)
From MaRDI portal
scientific article; zbMATH DE number 5874033
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes |
scientific article; zbMATH DE number 5874033 |
Statements
Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes (English)
0 references
4 April 2011
0 references
geometric range spaces
0 references
\(\varepsilon\)-nets
0 references
exponential decay lemma
0 references
set cover
0 references
hitting set
0 references
