Questions tagged [arrangements]
The arrangements tag has no usage guidance.
3
questions
2
votes
1
answer
63
views
Finding a cell in an arrangement of simplices
My question is n-dimensional, but I will begin by dropping the problem down to two dimensions for clarity's sake. It regards defining what is a solution by defining one or more data points that are ...
- 123
10
votes
1
answer
164
views
Largest cell in an arrangement
Q. What is the complexity of finding the largest volume bounded cell in an arrangment of
$n$ hyperplanes in dimension $d$?
I feel I should know this... But I am not finding a definitive reference.
...
- 3,703
3
votes
1
answer
57
views
Emptiness of complement of subspace arrangement
Given $k$ affine subspaces in $\{0,1\}^n$, consider the problem of testing whether their union covers all of $\{0,1\}^n$. What's the complexity of this problem?
P.S.: It seems that this can be ...
- 6,960