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]
@inproceedings{KelmanovK19-2,
title = {The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension},
author = {Alexander Kel'manov and Vladimir I. Khandeev},
year = {2019},
doi = {10.1007/978-3-030-33394-2_16},
url = {https://doi.org/10.1007/978-3-030-33394-2_16},
researchr = {https://researchr.org/publication/KelmanovK19-2},
cites = {0},
citedby = {0},
pages = {207-216},
booktitle = {Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8-12, 2019, Revised Selected Papers},
editor = {Igor A. Bykadorov and Vitaly A. Strusevich and Tatiana Tchemisova},
volume = {1090},
series = {Communications in Computer and Information Science},
publisher = {Springer},
isbn = {978-3-030-33394-2},
}