arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9907025cs.CG
收藏

单位球的并集具有二次复杂性,即使它们都包含原点

The union of unit balls has quadratic complexity, even if they all contain the origin

Herve Bronnimann, Olivier Devillers

摘要:

我们提供了一个下界构造,表明三维空间中单位球的并集具有二次复杂性,即使它们都包含原点。这就解决了沙里尔的一个猜想。

英文摘要:

We provide a lower bound construction showing that the union of unit balls in three-dimensional space has quadratic complexity, even if they all contain the origin. This settles a conjecture of Sharir.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑