找到具有最大最小距离的$ k $点的算法

时间：2016-05-17 10:19:50

标签： algorithm math computational-geometry

在帖子中，提出了如何在平面中的 N 点之间找到具有最小直径的 k 点的问题。在这里，我考虑了双重问题。

给定点enter image description here，我们希望找到大小为 k 的子集 I ，解决以下问题

enter image description here

有算法吗？

0 个答案:

没有答案
相关问题
最新问题