EPTAS for \emphk-means Clustering of Affine Subspaces

Eiben, Eduard; Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Panolan, Fahad; Simonov, Kirill

doi:10.1137/1.9781611976465.157

by Eduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov

Reference:

EPTAS for \emphk-means Clustering of Affine SubspacesEduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill SimonovProceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021 (Dániel Marx, ed.), pages 2649–2659, 2021, SIAM.

Bibtex Entry:

@inproceedings{EibenFGLPS21,
  author    = {Eduard Eiben and
               Fedor V. Fomin and
               Petr A. Golovach and
               William Lochet and
               Fahad Panolan and
               Kirill Simonov},
  editor    = {D{\'{a}}niel Marx},
  title     = {{EPTAS} for \emph{k}-means Clustering of Affine Subspaces},
  booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
               {SODA} 2021, Virtual Conference, January 10 - 13, 2021},
  pages     = {2649--2659},
  publisher = {{SIAM}},
  year      = {2021},
  url       = {10.1137/1.9781611976465.157">https://doi.org/10.1137/1.9781611976465.157},
  doi       = {10.1137/1.9781611976465.157}
}