一个解决方案在“
找到具有最小直径的k个点和相关问题”（Aggarwal，1991）中显示。其中描述的算法具有运行时间：
O(k^2.5n log k + n log n)
对于那些无法获得论文的人：问题称为 k直径 ，定义为
找出一组具有最小直径的 k 点。集合的 直径 是集合中任何点之间的最大距离。
我不能真正地 概述 所提出的算法，但是它包括计算点的 （3k-3）阶Voronoi图 ，然后解决每个 O（kn）
Voronoi集的问题（通过计算最大独立集）在一些二部图中）…我想我想说的是，它是非常重要的，并且远远超出了采访和本网站的范围:-)
