找到最大点附近的圆心

Question

我在R计划上给出一个半径N和x-y点的圆圈，我想绘制一个半径为R的圆，以便最大化附上的要点。

我的方法： 如果存在包含C个点的圆M，那么通过稍微移动C，它将触及至少两个点。

所以，基本上我们只需要检查所有触及（至少）2点的圆圈：

• 对于给定集合中的每对点，构造一个圆圈 半径R接触两个点。每个点对都有 最多两个这样的圈子。
• 对于每个构造的圆，检查每个给定的点是 在里面。返回包含最大数量的圆圈 点。
  
  时间复杂度O（N ^ 3）

有什么算法可以减少我的时间复杂度吗？