Wolfgang Mulzer
[bibtex]Computational Geometry
Minimum weight triangulation is NP-hard
Proceedings of the 22nd Annual Symposium on Computational Geometry, Pages 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
Technical Report B-05-06, Freie Universität Berlin, April 2005.
Christian Knauer, Wolfgang Mulzer
[bibtex] [ps.gz]
Geometric Optimization Problems
Minimum-weight triangulation is NP-hard
Journal of the Association for Computing Machinery, Pages 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
Technical Report B-05-23-revised, Pages pp. 45, Freie Universität Berlin, 2007.
Wolfgang Mulzer, Günter Rote
arXiv:cs/0601002
[ps]
[bibtex]
Graph Theory and Algorithms
Umwegprobleme in Graphen und Polygonen
Master Thesis, Institut für Informatik, Freie Universität Berlin, 2004.
Wolfgang Mulzer
[bibtex]