A. V. Kel’manov

Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster

2017 · 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)

We consider the problem of 2-partitioning a finite set of points in Euclidean space minimizing the sum of squared distances between cluster elements and the corresponding cluster centers. It is assumed that the center of …