Papers by Alexander Below
1 paper(s) by this author
· All BibTeX
The Complexity of Finding Small Triangulations of Convex 3-Polytopes
Published
• View Publication
• BIB
The problem of finding a triangulation of a convex three-dimensional polytope with few tetrahedra is proved to be NP-hard. We discuss other related complexity results.