4
$\begingroup$

Given a set of points in two dimensional space, and a radius r, what is the algorithm to find a disk of radius r that covers the maximum number of points?

  • 0
    How effective/how exact a solution are you looking for?2012-06-17
  • 2
    Ref: http://www.cs.princeton.edu/~chazelle/pubs/CirclePlacement.pdf2012-06-17

1 Answers 1