Questions tagged [computational-geometry]

Filter by
Sorted by
Tagged with
10
votes
0answers
134 views

Which convex polytopes have volumes of polynomial bit-length?

A convex polytope is described as an intersection of halfspaces, given as inequalities between linear combinations of variables with rational coefficients. The volume computation problem for convex ...