Wolfgang Mulzer
Department of Computer Science
Princeton University
35 Olden Street
Princeton, NJ 08540-5233
USA

Office: Room 417
Phone: (609) 258-6324

My CV ([pdf] and [ps]).

Publications

Journals

• Wolfgang Mulzer and Günter Rote.
  Minimum Weight Triangulation is NP-hard.
  Journal of the Association for Computing Machinery (JACM) 55(2), Article 11, May 2008.
  Technical report: [pdf] [ps]
  Journal version: [pdf] [ps]
  

Refereed Conferences

• Bernard Chazelle and Wolfgang Mulzer.
  Markov Incremental Constructions.
  Proceedings of the 24th Annual ACM Symposium on Computational Geometry (SoCG), College Park, USA, 2008, pp. 156-163.
  Proceedings version: [pdf] [ps]
  
• Wolfgang Mulzer and Günter Rote.
  Minimum Weight Triangulation is NP-hard.
  Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SoCG), Sedona, USA, 2006, pp. 1-10.
  Technical report: [pdf] [ps]
  Proceedings version: [pdf] [ps]
  

Non-Refereed Conferences and Workshops

• Christian Knauer and Wolfgang Mulzer.
  An Exclusion Region for the Minimum Dilation Triangulation.
  Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands, 2005, pp. 33-36.
  [pdf]

Technical Reports etc

• Wolfgang Mulzer.
  Minimum Dilation Triangulations for the Regular n-Gon.
  Masters Thesis. Freie Universität Berlin, 2004.
  [pdf] [ps]
• Christian Knauer and Wolfgang Mulzer.
  Minimum Dilation Triangulations.
  Technical Report B-05-06. Freie Universität Berlin, April 2005.
  [ps.gz]