SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Algorithms + Data Structures = Programs
Algorithms + Data Structures = Programs
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Planar k-Means Problem is NP-Hard
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Data clustering: 50 years beyond K-means
Pattern Recognition Letters
Hi-index | 0.00 |
We analyze several NP-hard problems related to clustering and searching, in a given set of vectors in a Euclidean space, for a subset of vectors of fixed size. An important data mining problem related to sum of squares optimization reduces to these problems. We show pseudopolynomial algorithms that are guaranteed to find an optimum in these problems in case when vector components have integer values and the dimension is fixed.