Art gallery theorems and algorithms
Art gallery theorems and algorithms
On the difficulty of triangulating three-dimensional nonconvex polyhedra.
Discrete & Computational Geometry
Handbook of discrete and computational geometry
The complexity of finding small triangulations of convex 3-polytopes
Journal of Algorithms - Special issue: SODA 2000
Hi-index | 0.00 |
It has recently been established by Below, De Loera, and Richter-Gebert that finding a minimum size (or even just a small) triangulation of a convex polyhedron is NP-complete. Their 3SAT-reduction proof is discussed.