Browsing by Subject "k-clustering"

Now showing items 1-1 of 1

    • On Clustering to Minimize the Sum of Radii 

      Gibson, Matt; Kanade, Gaurav; Krohn, Erik; Pirwani, Imran; Varadarajan, Kasturi (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 ...