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]

@article{MulzerR08,
  title = {Minimum-weight triangulation is NP-hard},
  author = {Wolfgang Mulzer and Günter Rote},
  year = {2008},
  doi = {10.1145/1346330.1346336},
  url = {http://doi.acm.org/10.1145/1346330.1346336},
  researchr = {https://researchr.org/publication/MulzerR08},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {55},
  number = {2},
}