PL-embedding the dual of two Jordan curves into ${\mathbb{S}}^3$ by an $O(n^2)$-algorithm

Sóstenes L. Lins, Ricardo N. Machado

Let be given a {\em colored 3-pseudo-triangulation} ${\mathcal{H}}^{\star }$ with $n$ tetrahedra. Colored means that each tetrahedron have vertices distinctively colored 0,1,2,3. In a {…