Hamiltonian Tetrahedralizations with Steiner Points

Francisco Escalona, Ruy Fabila-Monroy, Jorge Urrutia

Let $S$ be a set of $n$ points in 3-dimensional space. A tetrahedralization $\mathcal{T}$ of $S$ is a set of interior disjoint tetrahedra with vertices on $S$, not containing point…