On clustering problems with connected optima in Euclidean spaces
Discrete Mathematics
Most uniform path partitioning and its use in image processing
Discrete Applied Mathematics - Special issue: combinatorial structures and algorithms
Cluster analysis and mathematical programming
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Clustering Algorithms
Computers and Industrial Engineering
Hi-index | 0.05 |
Clique partitioning in Euclidean space Rn consists in finding a partition of a given set of N points into M clusters in order to minimize the sum of within-cluster interpoint distances. For n = 1 clusters need not consist of consecutive points on a line but have a nestedness property. Exploiting this property, an O(N5M2) dynamic programming algorithm is proposed. A θ(N) algorithm is also given for the case M = 2.