Gennadiy Averkov

most citedRepresenting elementary semi-algebraic sets by a few polynomial inequalities: A constructive approach

6 citations · 8 across the 4 of their papers we have counts for

collaborators

Showing math.MGShow all

2 papers · 1 filter

math.MG2008★ 1 cited

Three-dimensional polyhedra can be described by three polynomial inequalities

Gennadiy Averkov, Martin Henk

Bosse et al. conjectured that for every natural number $d \geq 2$ and every $d$ -dimensional polytope $P$ in $ℜ^{d}$ there exist $d$ polynomials $p_{0} (x), ..., p_{d - 1} (x)$ satisfying…

math.MG2007★ 1 cited

Representing simple d-dimensional polytopes by d polynomials

Gennadiy Averkov, Martin Henk

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i…