Mesh generation and optimal triangulation.
M. Bern
and D. Eppstein.
Tech. Rep. CSL-92-1, Xerox PARC, 1992.
Computing in Euclidean Geometry,
D.-Z. Du and F.K. Hwang, eds.,
World Scientific, 1992, pp. 23–90.
Revised
version in Computing in Euclidean Geometry, 2nd ed.,
D.-Z. Du and F.K. Hwang, eds.,
World Scientific, 1995, pp. 47–123,
doi:10.1142/9789812831699_0003.
Considers both heuristics and theoretical algorithms for finding good triangulations and tetrahedralizations for surface interpolation and unstructured finite element meshes. Note that the online copy here omits the figures.