Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches.

Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong

Browse the full SODA paper archive.