Minimum-weight triangulation is NP-hard

Wolfgang Mulzer, Günter Rote. Minimum-weight triangulation is NP-hard. Journal of the ACM, 55(2), 2008. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: