A short proof of the first selection lemma and weak $\frac{1}{r}$-nets for moving points

Alexandre Rok, Shakhar Smorodinsky

(i) We provide a short and simple proof of the first selection lemma. (ii) We also prove a selection lemma of a new type in ${\Re }^d$. For example, when $d=2$ assuming $n$ is large e…