Wolfgang Mulzer, Günter Rote. Minimum weight triangulation is NP-hard. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 1-10, ACM, 2006. [doi]
Abstract is missing.