FU Logo
Institute of Computer Science
123123

@Article{mr-mwtnh-08,
  author = { Wolfgang Mulzer and G{\"u}nter Rote },
  title = { Minimum-weight triangulation is NP-hard },
  journal = { Journal of the Association for Computing Machinery },
  year = { 2008 },
  pages = { 31 pp. },
  note = { to appear http://www.inf.fu-berlin.de/~rote/Papers/postscript/Minimum-weight+triangulation+is+NP-hard.ps },
}


@TechReport{mr-mwtnh-07,
  author = { Wolfgang Mulzer and G{\"u}nter Rote },
  title = { Minimum-weight triangulation is NP-hard },
  year = { 2007 },
  number = { B-05-23-revised },
  pages = { pp. 45 },
  institution = { Freie Universit\"at Berlin },
  note = { arXiv:cs/0601002
[ps] },
}


@InProceedings{,
  author = { Wolfgang Mulzer and G{\"u}nter Rote },
  title = { Minimum weight triangulation is NP-hard },
  year = { 2006 },
  month = { June },
  series = { Proceedings of the 22nd Annual Symposium on Computational Geometry },
  pages = { 1-10 },
  address = { Sedona, USA },
  note = { Association for Computing Machinery },
}


@InProceedings{,
  author = { Christian Knauer and Wolfgang Mulzer },
  title = { An exclusion region for minimum dilation triangulations },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands },
  year = { 2005 },
}


@TechReport{,
  author = { Christian Knauer and Wolfgang Mulzer },
  title = { Minimum Dilation Triangulations },
  year = { 2005 },
  month = { April },
  number = { B-05-06 },
  institution = { Freie Universit{\"a}t Berlin },
}


@MastersThesis{,
  author = { Wolfgang Mulzer },
  title = { Umwegprobleme in Graphen und Polygonen },
  year = { 2004 },
  school = { Institut f{\"u}r Informatik, Freie Universit{\"a}t Berlin },
}

Work Group
Members
Projects
Scholarship Programs
Publications
Theses
Events
Photo Album
Impressum