On Computing the Vertex Centroid of a Polyhedron

Khaled Elbassioni, Hans Raj Tiwary

Let $\mathcal{P}$ be an $\mathcal{H}$-polytope in ${\mathbb{R}}^d$ with vertex set $V$. The vertex centroid is defined as the average of the vertices in $V$. We prove that computing…