On a linear program for minimum-weight triangulation.

Arman Yousefi, Neal E. Young

Browse the full SODA paper archive.