Minimum-weight triangulation is NP-hard

Wolfgang Mulzer and Günter Rote
ACM Computing Research Repository, cs.CG/0601002

Cites:

[D. Eppstein publications] [Citation database] [Documents]
Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!