Does anyone know, how many points does one need to have an $\varepsilon$-net on a unit sphere sitting in the three-dimensional Euclidean space? Thanks!
How many points does one need for an epsilon-net
4
$\begingroup$
calculus
real-analysis
geometry
analysis
computational-geometry
-
1Do you want the exact minimum (probably not feasible), or some kind of asymptotics? It is pretty clear that the number grows like $C\epsilon^{-2}$, are you interested in the optimal $C$? – 2012-11-16