17 citations · 19 across the 3 of their papers we have counts for
4 papers
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…
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…
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…
A Unified Approach for Clustering Problems on Sliding Windows
Vladimir Braverman, Harry Lang, Keith Levin +1
We explore clustering problems in the streaming sliding window model in both general metric spaces and Euclidean space. We present the first polylogarithmic space -approximat…