An Improved Bound for k-Sets in Three Dimensions
An Improved Bound for k-Sets in Three Dimensions
复制标题
三维 k 集的改进界
DOI：
10.1145/336154.336173
复制
发表时间：
2000
影响因子：
0.8
通讯作者：
G. Tardos
中科院分区：
文献类型：
--
作者：
M. Sharir;Shakhar Smorodinsky;G. Tardos
我们证明，\ bbb r 3中n个点的集合中的最大k个数为o（nk3/2）。这大大改善了O（NK5/3）的先前最著名的上限（见[7]和[1]）。
We prove that the maximum number of k -sets in a set S of n points in \Bbb R 3 is O(nk3/2) . This improves substantially the previous best known upper bound of O(nk5/3) (see [7] and [1]).