%0 Journal Article %1 de_berg_improved_2008 %A de Berg, Mark %D 2008 %J Discrete and Computational Geometry %K imported realistic-input union-complexity %N 1 %P 127--140 %R 10.1007/s00454-007-9029-7 %T Improved Bounds on the Union Complexity of Fat Objects %U http://dx.doi.org/10.1007/s00454-007-9029-7 %V 40 %X Abstract 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.

@article{de_berg_improved_2008, abstract = {Abstract 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.}, added-at = {2009-10-12T12:20:34.000+0200}, author = {de Berg, Mark}, biburl = {https://www.bibsonomy.org/bibtex/222f3fcafee0ed5ba5f9dbc26f9c0969a/cgray}, doi = {10.1007/s00454-007-9029-7}, interhash = {ffe290e1b039c38125fe6bf27cea6e11}, intrahash = {22f3fcafee0ed5ba5f9dbc26f9c0969a}, journal = {Discrete and Computational Geometry}, keywords = {imported realistic-input union-complexity}, month = {July}, number = 1, pages = {127--140}, timestamp = {2009-10-13T16:33:35.000+0200}, title = {Improved Bounds on the Union Complexity of Fat Objects}, url = {http://dx.doi.org/10.1007/s00454-007-9029-7}, volume = 40, year = 2008 }