Stable Clusterings and the Cones of Outer Normals

DOI10.1007/978-3-319-89920-6_6zbMath1397.90391OpenAlexW2803335815MaRDI QIDQ4685728

Felix Happach

Publication date: 9 October 2018

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-89920-6_6

zbMATH Keywords

linear programmingclusteringnormal conepolyhedronpower diagram

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Combinatorial optimization (90C27) Markov and semi-Markov decision processes (90C40)

Related Items

Good Clusterings Have Large Volume

Cites Work

• Optimal partitions having disjoint convex and conic hulls
• An adaptive algorithm for vector partitioning
• On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams
• On sub-determinants and the diameter of polyhedra