Dr. Carsten Gutwenger

Chair of Algorithm Engineering
Department of Computer Science
Technische Universität Dortmund

You can also find me on Google+.

• Algorithm engineering
• Multicore and manycore algorithms
• Graph drawing (e.g. crossing minimization, planar graphs, cluster graphs)
• Graph algorithms
• Combinatorial optimization

A complete list of my publications can be found here or at DBLP.

• Practical Experience with Hanani-Tutte for Testing c-Planarity
  Carsten Gutwenger, Petra Mutzel, and Marcus Schaefer
  In: Proceedings of Algorithm Engineering & Experiments (ALENEX 2014), Portland, SIAM, 2014, 86-97

• Crossings and Planarization
  Christoph Buchheim, Markus Chimani, Carsten Gutwenger, Michael Jünger, and Petra Mutzel
  Chapter 2 in: R. Tamassia (ed.), Handbook of Graph Drawing and Visualization
  CRC Press, 2013, 43-85

• Advances in the Planarization Method: Effective Multiple Edge Insertions
  Markus Chimani and Carsten Gutwenger
  Journal of Graph Algorithms and Applications 16(3), 2012, 729-757

• Layer-Free Upward Crossing Minimization
  Markus Chimani , Carsten Gutwenger, Petra Mutzel, and Hoi-Ming Wong
  ACM Journal of Experimental Algorithmics 15, Article No. 2.2, 2010

• Graph Drawing Algorithms
  Peter Eades, Carsten Gutwenger, Seok-Hee Hong, and Petra Mutzel
  Chapter 6 in: M. Attallah and M. Blanton (eds.), Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques, 2nd edition, CRC Press, 2009

• On the Hardness and Approximability of Planar Biconnectivity Augmentation
  Carsten Gutwenger, Petra Mutzel, and Bernd Zey
  In: H. Q. Ngo (ed.), 15th Annual International Computing and Combinatorics Conference 2009, Niagara Falls, New York, USA
  Lecture Notes in Computer Science 5609, Springer-Verlag, 2009, 249-257

• Inserting a Vertex into a Planar Graph
  Markus Chimani, Carsten Gutwenger, Petra Mutzel, and Christian Wolf
  In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, (SODA '2009), New York, ACM Press, 2009, 375-383

• Inserting an Edge Into a Planar Graph
  Carsten Gutwenger, Petra Mutzel, and René Weiskircher
  Algorithmica 41(4), 2005, 289-308

• A Linear Time Implementation of SPQR Trees
  Carsten Gutwenger and Petra Mutzel
  In: Marks, J. (ed.), Graph Drawing, 8th International Symposium on Graph Drawing, GD '2000, Colonial Williamsburg, Virginia
  Lecture Notes in Computer Science 1984, Springer-Verlag, 2001, 77-90

• OGDF - The Open Graph Drawing Framework
  OGDF is a C++ class library that offers a broad range of algorithms for two-dimensional graph drawing.

• BMWi-Projekt Bewertung und Planung von Stromnetzen

• EuroGIGA Project No. 10-EuroGIGA-OP-003 GraDR: Graph Drawings and Representations
  The Collaborative Research Project aims at attacking well known hard problems in graph drawing, both from structural and algorithmic points of view. The research will be concentrated around planarity issues, will go beyond planarity and explore geometric representations of graphs.

• DFG Priority Programme 1307 Algorithm Engineering
  Project Planarisierungsverfahren im Automatischen Zeichnen von Graphen

• GoVisual Diagram Editor
  The GoVisual Diagram editor (GDE) provides powerful functionality for editing and automatic layout of diagrams. Diagrams are represented in form of graphs and cluster graphs.

• The gml2pic utility
  A nice command line tool for converting GML files that store graph layouts into graphics files (like PNG, PDF etc.).

• Graph Drawing '14 Contest committee chair
• GraphVIP '14 program committee member
• Graph Drawing '13 Contest committee chair
• Graph Drawing '12 Contest committee chair
• COCOA '12 program committee member
• Graph Drawing '11 program committee member
• Graph Drawing '11 Contest committee chair (see also contest report)
• Graph Drawing '10 Contest committee member (see also contest report)
• COCOON '10 program committee member
• Graph Drawing '09 Contest committee member (see also contest report)
• Graph Drawing '08 Contest committee member (see also contest report)

• Seminar Algorithm Engineering

• Effiziente Algorithmen

• Praktikum zu Einführung in die Programmierung
• Seminar Algorithm Engineering

• Seminar Algorithm Engineering

Lehrveranstaltungen aus früheren Semestern sind hier zu finden.

Allgemeine Informationen für Diplom- und BA/MA-Studenten findet man hier.

• Thorsten Flügel: Partitionsbasierte Kürzeste-Wege-Algorithmen für Grafikkarten, 2013
• Philipp Lewe: Consraint-basierte Layoutverfahren und ihre Integration in das Open Graph Drawing Framework, 2012
• Tobias Brinkjost: Touch me, I'm a node — A graph drawing related game for the iPad, 2012
• Moritz Schallaböck: New Optimal Compaction Strategies for Orthogonal Graph Layout, 2011
• Sebastian Sondern: Konzeption und Realisierung einer Graphenbibliothek zur Evaluierung von Visualisierungsmethoden für Graphen, 2011
• Hendrik Ewerlin: Energiebasierte Optimierung geradlinig planarer Graphzeichnungen, 2009
• Martin Gronemann: Engineering the Fast-Multipole-Multilevel Method for multicore and SIMD architectures, 2009
• Bernd Zey: Algorithms for planar graph augmentation, 2008
• Sven Mallach: Beschleunigung ausgewählter paralleler Standard Template Library Algorithmen, 2008
• Christian Wolf: Inserting a vertex into a planar graph, 2008
• Thorsten Kerkhof: Algorithmen zur Bestimmung von guten Graph-Einbettungen für orthogonale Zeichnungen, 2007
• Jan Papenfuß: Dynamisches Einfügen von Kanten zur Beschleunigung der Planarisierungsmethode, 2007
• Hoi-Ming Wong: Kreuzungsminimales Einfügen einer Kante in einen aufwärtsplanaren sT-Graphen, 2006

• Projekt Graphenzeichnen beim BWInf-Workshop 2012
  Workshop für Teilnehmer des Bundeswettbewerbs Informatik. Wir beschäftigen uns mit dem Zeichnen hierarchischer Graphen mit Hilfe des Sugiyama-Verfahrens.
  Weitere Informationen für Workshop-Teilnehmer gibt's hier!

• Hinweise zur Foliengestaltung

• Conference calendar
  A collection of interesting conferences and workshops in the field of combinatorial optimization, discrete and parallel algorithms, with deadlines and conference dates.
• Automatic Graph Drawing
  Various links to books, conferences, people, etc.
• Algorithm Engineering
  Various links to books, conferences, etc.