标签： algorithm axis geometry cover
有没有任何已知算法可以解决这个问题？
答案 0 :(得分：2)
使用贪婪算法可以解决相关问题：给定点和半径，找到 circle 的最小数量。该算法重复放置一个圆圈，其左边缘位于最左边的未覆盖点上，在按x排序的点上以时间O（n）运行。
要获取所请求问题的算法，请对点进行一次排序，然后使用二进制搜索找到最多会产生d个圆的半径。假设x坐标可以用机器单词表示，这应该没问题。 （如果没有，还有其他算法。）