Relative \((p,\varepsilon )\)-approximations in geometry (Q633202)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relative \((p,\varepsilon )\)-approximations in geometry |
scientific article |
Statements
Relative \((p,\varepsilon )\)-approximations in geometry (English)
0 references
31 March 2011
0 references
range searching
0 references
relative approximations
0 references
random sampling
0 references
epsilon approximations
0 references
epsilon nets
0 references
spanning trees with low crossing number
0 references
geometric discrepancy
0 references
