We introduce a new class of fat, not necessarily convex or polygonal, objects in the plane, namely locally ¿-fat objects. We prove that the union complexity of any set of n such objects is O(¿ s+2(n)log¿2 n). This improves the best known bound, and extends it to a more general class of objects.
|Journal||Discrete and Computational Geometry|
|Publication status||Published - 2008|