2 votes
Accepted

Finding a cell in an arrangement of simplices

If I am understanding your problem correctly, this is the problem of computing the face containing a given point in an arrangement of line segments. There is a randomized algorithm running in expected ...
Sasho Nikolov's user avatar
1 vote
Accepted

Enumerating part of an arrangement

This is equivalent to asking for how to enumerate all vertices of a simplex, given the inequalities that define it (since you can just add $l_i \le A$ and $A_i \le u$ as two additional inequalities ...
D.W.'s user avatar
  • 12.1k

Only top scored, non community-wiki answers of a minimum length are eligible