Small Strong Epsilon Nets

Pradeesha Ashok, Umair Azmi, Sathish Govindarajan

Let P be a set of n points in ${\mathbb{R}}^d$. A point x is said to be a centerpoint of P if x is contained in every convex object that contains more than $\frac{dn}{d+1}$ points of P.…