摘要:在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翻译中