Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-53007-9_7 ◽

2017 ◽

pp. 72-82

Author(s):

Vladimir Braverman ◽

Harry Lang ◽

Keith Levin

Download Full-text