Flip Distance and Triangulations of a Ball
Abstract
It is known that the flip distance between two triangulations of a convex polygon is related to the minimum number of tetrahedra in the triangulation of some polyhedron. It is interesting to know whether these two numbers are the same. In this work, we find examples to show that the two numbers are different in nature, and their ratio can be arbitrarily close to $\frac{3}{2}$.
BibTeX
Loading...