Academic
Publications
Representing simple
Representing simple   (Citations: 1)
BibTex | RIS | RefWorks Download
A polynomial representation of a convex d-polytope P is a finite set {p 1(x), . . . , p n (x)} of polynomials over $${\mathbb {R}^d}$$ such that $${P=\{x \in \mathbb {R}^d : p_i(x) \ge 0 \mbox{ for every }1 \le i \le n\}}$$. Let s(d, P) be the least possible n as above. It is conjectured that s(d, P) = d for all convex d-polytopes P. We confirm this conjecture for simple d-polytopes by providing an explicit construction of d polynomials that represent a given simple d-polytope P.
Journal: Mathematical Programming , vol. 126, no. 2, pp. 203-230, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Order by: