59 citations · 162 across the 62 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2017
Approximate Convex Hull of Data Streams
Avrim Blum, Vladimir Braverman, Ananya Kumar +2
Given a finite set of points , we would like to find a small subset such that the convex hull of approximately contains . More form…
cs.CG2015
Sparse Approximation via Generating Point Sets
Avrim Blum, Sariel Har-Peled, Benjamin Raichel
$ \newcommand{\kalg}{k_{\mathrm{alg}}} \newcommand{\kopt}{k_{\mathrm{opt}}} \newcommand{\algset}{T} \renewcommand{\Re}{\mathbb{R}} \newcommand{\eps}{\varepsilon} \newcommand{\pth}[…