Wolfgang Mulzer
[bibtex]Algorithmische Geometrie
Minimum weight triangulation is NP-hard
Proceedings of the 22nd Annual Symposium on Computational Geometry, Seiten 1-10, Sedona, USA, June 2006.
Wolfgang Mulzer, Günter Rote
Association for Computing Machinery
[bibtex]An exclusion region for minimum dilation triangulations
In Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands, 2005.
Christian Knauer, Wolfgang Mulzer
[bibtex]Minimum Dilation Triangulations
Technischer Bericht B-05-06, Freie Universität Berlin, April 2005.
Christian Knauer, Wolfgang Mulzer
[bibtex] [ps.gz]
Geometrische Optimierungsprobleme
Minimum-weight triangulation is NP-hard
Journal of the Association for Computing Machinery, Seiten 31 pp., 2008.
Wolfgang Mulzer, Günter Rote
to appear http://www.inf.fu-berlin.de/~rote/Papers/postscript/Minimum-weight+triangulation+is+NP-hard.ps
[bibtex]Minimum-weight triangulation is NP-hard
Technischer Bericht B-05-23-revised, Seiten pp. 45, Freie Universität Berlin, 2007.
Wolfgang Mulzer, Günter Rote
arXiv:cs/0601002
[ps]
[bibtex]
Graphentheorie und Algorithmen
Umwegprobleme in Graphen und Polygonen
Diplomarbeit, Institut für Informatik, Freie Universität Berlin, 2004.
Wolfgang Mulzer
[bibtex]