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 $O(1)$-approximat…