23 citations · 44 across the 7 of their papers we have counts for
Showing 2017Show all
3 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.DS2017★ 1 cited
Online Facility Location on Semi-Random Streams
Harry Lang
In the streaming model, the order of the stream can significantly affect the difficulty of a problem. A -semirandom stream was introduced as an interpolation between random-orde…
cs.DS2017★ 17 cited
Clustering High Dimensional Dynamic Data Streams
Vladimir Braverman, Gereon Frahling, Harry Lang +2
We present data streaming algorithms for the -median problem in high-dimensional dynamic geometric data streams, i.e. streams allowing both insertions and deletions of points fr…