加载中…
1999-07-16
The union of unit balls has quadratic complexity, even if they all contain the origin
Herve BronnimannOlivier 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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本