Skip to main content

All Questions

Filter by
Sorted by
Tagged with
15 votes
2 answers
3k views

Given the vertices of a convex polytope, how can we construct its half-space representation?

Let us say I have the vertices of a polytope $V = \{v_1,\dots,v_k\} \subset \mathbb R^n$. Is it possible to write $V$ as intersection of half-spaces using the information from the vertices, i.e., can ...
user27396's user avatar
  • 173