On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere

Prosenjit Bose, Paz Carmi, Mirela Damian +5

Let $P$ be a convex polyhedron in ${\mathbb{R}}^3$. The skeleton of $P$ is the graph whose vertices and edges are the vertices and edges of $P$, respectively. We prove that, if these…