Zum Hauptinhalt springen

Forschungsinteressen

Meine Forschungsinteressen fallen in die Kategorien

  • Algorithmen & Komplexität
  • Computergeometrie
  • Geometrische Graphentheorie
  • Geometrische Optimierungsprobleme

Einige konkrete Stichwörter sind

  • Pack- und Überdeckungsprobleme
  • Tourprobleme
  • Geometrische Graphdarstellungen
  • Flip-Graphen und Rekonfiguration
  • Effiziente Algorithmen, Approximationsalgorithmen, Online-Algorithmen
  • Existential Theory of the Reals