Alexander Kel'manov, Vladimir I. Khandeev. The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension. In Igor A. Bykadorov, Vitaly A. Strusevich, Tatiana Tchemisova, editors, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8-12, 2019, Revised Selected Papers. Volume 1090 of Communications in Computer and Information Science, pages 207-216, Springer, 2019. [doi]
Abstract is missing.