Metric k-median clustering in insertion-only streams

Vladimir Braverman, Harry Lang, Keith Levin, Yevgeniy Rudoy. Metric k-median clustering in insertion-only streams. Discrete Applied Mathematics, 304:164-180, 2021. [doi]

@article{BravermanLLR21,
  title = {Metric k-median clustering in insertion-only streams},
  author = {Vladimir Braverman and Harry Lang and Keith Levin and Yevgeniy Rudoy},
  year = {2021},
  doi = {10.1016/j.dam.2021.07.025},
  url = {https://doi.org/10.1016/j.dam.2021.07.025},
  researchr = {https://researchr.org/publication/BravermanLLR21},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {304},
  pages = {164-180},
}