Algorithm to cover maximal number of points with one circle of given radius

后端 未结 10 1541
Happy的楠姐
Happy的楠姐 2020-12-23 14:19

Let\'s imagine we have a plane with some points on it. We also have a circle of given radius.

I need an algorithm that determines such position of the circle that it

10条回答
  •  鱼传尺愫
    2020-12-23 14:30

    This is famous K-closest point algorithm. Described here: http://www.cs.ucsb.edu/~suri/cs235/ClosestPair.pdf

提交回复
热议问题