Size Constrained Distance Clustering: Separation Properties and Some Complexity Results
Alberto Bertoni, Massimiliano Goldwurm, Jianyi Lin, Francesco Saccà · Fundamenta Informaticae · 2012
In this paper we study the complexity of some size constrained clustering problems with norm Lp . We obtain the following results: (i) A separation property for the constrained 2-clustering problem. This implies that the optimal solutions in the 1-di