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.
cs.CG↗