Generating All Vertices of a Polyhedron Is Hard

Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich. Generating All Vertices of a Polyhedron Is Hard. Discrete & Computational Geometry, 39(1-3):174-190, 2008. [doi]

Abstract

Abstract is missing.