摘要:三维空间中单位球的并集具有二次复杂度的下界构造,即使它们都包含原点。这解决了Sharir的猜想。
作者:Herve Bronnimann, Olivier Devillers
论文ID:cs/9907025
分类:Computational Geometry
分类简称:cs.CG
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中