VeDeCoM Institute

TriHex-Cluster: Multi-Level Overlapping Clustering from Triangular Graph Stars

We introduce TriHex-Cluster, a hierarchical overlapping clustering framework built on the self-similar geometry of the triangular lattice (6-regular planar graph). The primary algorithm is regime C (greedy 2-packing followed by Voronoi completion), a practical hierarchical cluste...