2 search results - page 1 / 1 » Almost Tight Bound for the Union of Fat Tetrahedra in Three ... |
142
click to vote
FOCS
2008
IEEE
16 years 15 days 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...