Characterization and recognition of partial 3-trees
SIAM Journal on Algebraic and Discrete Methods
Complexity of finding embeddings in a k-tree
SIAM Journal on Algebraic and Discrete Methods
Art gallery theorems and algorithms
Art gallery theorems and algorithms
Linear time algorithms for NP-hard problems restricted to partial k-trees
Discrete Applied Mathematics
On two dual classes of planar graphs
Discrete Mathematics
Triangulating a nonconvex polytope
Discrete & Computational Geometry - Selected papers from the fifth annual ACM symposium on computational geometry, Saarbrücken, Germany, June 5-11, 1989
Tetrahedrizing point sets in three dimensions
Journal of Symbolic Computation
A simple and relatively efficient triangulation of the n-cube
Discrete & Computational Geometry
On the difficulty of triangulating three-dimensional nonconvex polyhedra.
Discrete & Computational Geometry
Discrete Mathematics
Subdivisions and triangulations of polytopes
Handbook of discrete and computational geometry
Face numbers of polytopes and complexes
Handbook of discrete and computational geometry
A lower bound for the simplexity of the n-cube via hyperbolic volumes
European Journal of Combinatorics - Special issue on combinatorics of polytopes
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computational geometry column 40
ACM SIGACT News
Exact asymptotics of the uniform error of interpolation by multilinear splines
Journal of Approximation Theory
Hi-index | 0.00 |
We present a polynomial transformation from the satisfiability problem to the problem of finding a triangulation of a convex 3-polytope that uses a small number of tetrahedra. We also discuss other complexity results related to optimal triangulations.