Vladimir Braverman, Harry Lang, Keith Levin. Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams. In Daya Ram Gaur, N. S. Narayanaswamy, editors, Algorithms and Discrete Applied Mathematics - Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings. Volume 10156 of Lecture Notes in Computer Science, pages 72-82, Springer, 2017. [doi]
Abstract is missing.