2 search results - page 1 / 1 » Almost Tight Bound for the Union of Fat Tetrahedra in Three ... |
FOCS
2007
IEEE
13 years 11 months ago
2007
IEEE
FOCS
2008
IEEE
13 years 11 months ago
2008
IEEE
We show that the combinatorial complexity of the union of n infinite cylinders in R3 , having arbitrary radii, is O(n2+ε ), for any ε > 0; the bound is almost tight in the w...