Algorithms for dynamic geometric problems over data streams
From MaRDI portal
Publication:3580982
DOI10.1145/1007352.1007413zbMath1192.68179MaRDI QIDQ3580982
Publication date: 15 August 2010
Published in: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1007352.1007413
Related Items
Dynamic coresets, Small space representations for metric min-sum \(k\)-clustering and their applications, Kinetic facility location, Streaming Algorithms with One-Sided Estimation, Streaming Embeddings with Slack, Facility Location in Dynamic Geometric Data Streams