Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
1 answer
426 views

Complexity of the union of randomly rotated unit cubes

It is a remarkable fact that the union of congrent cubes has only at most near-quadratic combinatorial complexity, $O^*(n^2)$ for $n$ cubes, known to be almost tight. This contrasts with the union of ...
Joseph O'Rourke's user avatar