PT  - JOURNAL ARTICLE
AU  - Pesko, Stefan
TI  - Minimal Total Area Convex Set Partitioning Problem
DP  - 2009 Sep 30
TA  - Communications - Scientific Letters of the University of Zilina
PG  - 39--42
VI  - 11
IP  - 3
AID - 10.26552/com.C.2009.3.39-42
IS  - 13354205
AB  - The linear binary model for finding set partitioning of the points in the plane is studied.
We present heuristic which generates partitioning of points to clusters for a given number of seeds with searched seeds of clusters in a plane. For this cluster the convex hulls are constructed via Graham's scan algorithm. This approach is demonstrated on the real instance of Florida area with 235 points for 10 and 13 clusters.