单位球的并集具有二次复杂性,即使它们都包含原点
The union of unit balls has quadratic complexity, even if they all contain the origin
摘要:
我们提供了一个下界构造,表明三维空间中单位球的并集具有二次复杂性,即使它们都包含原点。这就解决了沙里尔的一个猜想。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。