Publications

• Poster
  M. Chimani, C. Gutwenger, M. Jünger, K. Klein, P. Mutzel, M. Schulz.
  The Open Graph Drawing Framework.
  15th International Symposium on Graph Drawing 2007, Sydney (GD07)
  Abstract Poster

• M. Chimani, C. Gutwenger, M. Jünger, G. W. Klau, K. Klein, P. Mutzel.
  The Open Graph Drawing Framework (OGDF).
  Chapter 17 in: R. Tamassia (ed.), Handbook of Graph Drawing and Visualization, CRC Press, to appear.
  Preliminary Draft

If you used OGDF for your own publications/experiments, we would be grateful to know about them: scientific@ogdf.net

• C. Gutwenger.
  Application of SPQR-Trees in the Planarization Approach for Drawing Graphs
  PhD thesis, Technische Universität Dortmund, 2010.

• G. Bartel, C. Gutwenger, K. Klein, P. Mutzel.
  An Experimental Evaluation of Multilevel Layout Methods
  18th International Symposium on Graph Drawing 2010, Konstanz (GD10), LNCS 6502, pp. 80-91, Springer 2011.

• M. Chimani, C. Gutwenger, P. Mutzel, H.-M. Wong.
  Layer-Free Upward Crossing Minimization
  ACM Journal of Experimental Algorithmics 15, Article No. 2.2, 2010

• M. Chimani, C. Gutwenger, P. Mutzel, H.-M. Wong.
  Upward Planarization Layout
  17th International Symposium on Graph Drawing 2009, Chicago (GD09), LNCS 5849, pp. 94-106, Springer, 2010.

• C. Gutwenger, P. Mutzel, B. Zey.
  Planar Biconnectivity Augmentation With Fixed Embedding
  20th International Workshop on Combinatorial Algorithms 2009, Hradez nad Moravicí, Czech Republic (IWOCA09), LNCS 5874, pp. 289-300, Springer, 2009.

• M. Gronemann, Engineering the Fast-Multipole-Multilevel Method for Multicore and SIMD Architectures
  Diploma thesis, TU Dortmund, 2009.

• G. Bartel, Zerlegungsstrategien für Multilevel-Graphdrawing-Verfahren
  Diploma thesis, TU Dortmund, 2009.

• M. Chimani, C. Gutwenger, M. Jansen, K. Klein, P. Mutzel.
  Computing Maximum C-Planar Subgraphs
  16th International Symposium on Graph Drawing 2008, Crete (GD08), LNCS 5417, pp. 114-120, Springer, 2009.

• M. Chimani.
  Computing Crossing Numbers
  PhD Thesis, TU Dortmund, 2008.

• M. Chimani, P. Mutzel, I. Bomze.
  A New Approach to Exact Crossing Minimization
  16th Annual European Symposium on Algorithms, Karlsruhe (ESA08), LNCS 5193, pp. 284-296, Springer, 2008.

• M. Chimani, C. Gutwenger, P. Mutzel, H.-M. Wong.
  Layer-Free Upward Crossing Minimization
  7th International Workshop on Experimental Algorithms 2008, Cape Cod (WEA08), LNCS 5038, pp. 55-68, Springer, 2008.

• M. Chimani, M. Jünger, M. Schulz.
  Crossing Minimization meets Simultaneous Drawing
  2008 IEEE Pacific Visualization Symposium, Kyoto, Proceedings, pp. 33-40.

• T. Kerkhof.
  Algorithmen zur Bestimmung von guten Graph-Einbettungen für orthogonale Zeichnungen
  Diploma thesis, University Dortmund, 2007.

• M. Chimani, C. Gutwenger.
  Algorithms for the Hypergraph and the Minor Crossing Number Problems
  18th Annual International Symposium on Algorithms and Computation 2007, Sendai (ISAAC07), LNCS 4835, pp. 184-195, Springer, 2007.

• C. Buchheim, M. Chimani, D. Ebner, C. Gutwenger, M. Jünger, G.W. Klau, P. Mutzel, R. Weiskircher.
  A Branch-and-Cut Approach to the Crossing Number Problem
  Discrete Optimization 5(2), Special Issue in memory of George B. Dantzig, pp. 373-388, 2008.

• M. Chimani, P. Mutzel, J.M. Schmidt.
  Efficient Extraction of Multiple Kuratowski Subdivisions
  15th International Symposium on Graph Drawing 2007, Sydney (GD07), LNCS 4875, pp. 159-170, Springer, 2007.

• J.M. Schmidt.
  Effiziente Extraktion von multiplen Kuratowski Subdivisions
  Diploma thesis, University Dortmund, 2007.

• D. Rubin.
  Darstellung von Kreisen in hierarchischen Zeichnungen von Graphen
  Diploma thesis, University of Cologne, 2007.

• M. Chimani, C. Gutwenger, P. Mutzel.
  Experiments on Exact Crossing Minimization using Column Generation
  5th International Workshop on Experimental Algorithms 2006, Menorca (WEA06), LNCS 4007, pp. 303-315, Springer, 2006.

• M. Chimani, C. Gutwenger.
  Non-Planar Core Reduction of Graphs
  Discrete Mathematics 309(7), pp. 1838-1855, 2009.
  Preliminary version: 13th International Symposium on Graph Drawing 2005, Limerick (GD05), LNCS 3843, pp. 223-234, Springer, 2006.

• M. Eiglsperger, C. Gutwenger, M. Kaufmann, J. Kupke, M. Jünger, K. Klein, S. Leipert, and M. Siebenhaller
  Automatic Layout of UML Class Diagrams in Orthogonal Style
  Information Visualization 3(3), pp. 189-208, 2004.

• C. Gutwenger, P. Mutzel.
  An Experimental Study of Crossing Minimization Heuristics
  11th International Symposium on Graph Drawing 2003, Perugia (GD03), LNCS 2912, pp. 13-24, 2004.

• C. Gutwenger, M. Jünger, K. Klein, J. Kupke, S. Leipert, P. Mutzel.
  GoVisual: A Diagramming Software for UML Class Diagrams
  In M. Jünger, P. Mutzel (eds.), Graph Drawing Software, Springer-Verlag, pp. 257-278, 2003.

• C. Gutwenger, M. Jünger, K. Klein, J. Kupke, S. Leipert, and P. Mutzel.
  A New Approach for Visualizing UML Class Diagrams
  1st ACM Symposium on Software Visualization, San Diego (SoftVis03), pp. 179-188, 2003.