Now showing items 1-1 of 1
On Clustering to Minimize the Sum of Radii
(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 ...