Browsing by Subject "k-clustering"
Now showing items 1-1 of 1
(SIAM Journal on Computing;41(1), 2012-01-05)Let P be a set of n points in the plane. Consider the problem of finding k disks, each centered at a point in P, whose union covers P with the objective of minimizing the sum of the radii of the disks. We present an exact ...