Optimality of Nested Partitions and Its Application to Cluster Analysis

DOI10.1137/S1052623494272399zbMath0861.62050OpenAlexW1985276029WikidataQ59560897 ScholiaQ59560897MaRDI QIDQ4717562

Endre Boros, Frank K. Hwang

Publication date: 27 April 1997

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623494272399

zbMATH Keywords

clusteringnested partitionscost structureEuclidean spaces\(p\)-partitionsoptimal shape-partition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20) Partitions of sets (05A18)

Related Items

Sphere-separable partitions of multi-parameter elements ⋮ Strongly 2-shape-sortability of vector partitions ⋮ Geometric quadrisection in linear time, with application to VLSI placement