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

摘要:三维空间中单位球的并集具有二次复杂度的下界构造,即使它们都包含原点。这解决了Sharir的猜想。

作者:Herve Bronnimann, Olivier Devillers

论文ID:cs/9907025

分类:Computational Geometry

分类简称:cs.CG

提交时间:2007-05-23

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