A (usually?) connected subgraph of the minimum weight triangulation

Matthew T. Dickerson and Mark H. Montague
Proc. 12th Symp. Computational Geometry, ACM, May 1996, pp. 204–213
http://www.middlebury.edu/~dickerso/mwtskel.html

Cites:

Finding minimum area $k$-gons

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine