几何排列的改进界限

摘要:在R^d中,任意n个两两不相交的凸集合的几何排列数目是O(n^{2d-3}log n),改进了Wenger 20年前的O(n^{2d-2})的上界。

作者:Natan Rubin, Haim Kaplan, Micha Sharir

论文ID:1007.3244

分类:Computational Geometry

分类简称:cs.CG

提交时间:2010-07-20

PDF 下载: 英文版 中文版pdf翻译中