Sampling in dynamic data streams and applications
From MaRDI portal
Publication:5370606
DOI10.1145/1064092.1064116zbMath1380.68143MaRDI QIDQ5370606
Christian Sohler, Gereon Frahling, Piotr Indyk
Publication date: 20 October 2017
Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1064092.1064116
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Unnamed Item, Unnamed Item, Triangle counting in dynamic graph streams, Optimal sampling from sliding windows, Weighted sampling without replacement from data streams, Dynamic graph stream algorithms in \(o(n)\) space, Efficient sampling of non-strict turnstile data streams, Facility Location in Dynamic Geometric Data Streams