Approximate Convex Hull of Data Streams

Avrim Blum, Vladimir Braverman, Ananya Kumar +2

Given a finite set of points $P\subseteq {\mathbb{R}}^d$, we would like to find a small subset $S\subseteq P$ such that the convex hull of $S$ approximately contains $P$. More form…