Weak epsilon-nets have basis of size O(1/epsilonlog(1/epsilon)) in any dimension.

Nabil H. Mustafa Saurabh Ray

Published in: Comput. Geom. (2008)

Keyphrases

complexity analysis
databases
multiresolution
starting point
sample complexity
real time
web pages
search algorithm
data streams
maximum number
fixed size