Leipert's Home


Research


Publications


Holland


Contact
 		 

Research

I studied mathematics at the Universität zu Köln and made my PhD in Computer Science in 1998. 

From November 1995 until September 2000, I have been working as a research and teaching assistant at the Institut für Informatik of the Universität zu Köln in with the group of Prof. Dr. Michael Jünger.

From October 2000 until December 2003, I have been working as a member of the Graph Drawing Project Group at the Center of Advanced European Studies And Research Stiftung caesar in Bonn.
Most of the work that I have done at caesar has been commercialized under the name GoVisual. For more information please visit oreas.

I am currently working for a life insurance company in a group that is specialized on the calculation of expenses relating to pension plans and employee benefits. With the growing number of old people in the near future a very hot spot to work on.


 

Activities and Interests

Automatic Graph Drawing

  • Automatic Layout of UML-Class Diagrams
  • Planarity and Embeddings 
  • Level Planarity Testing and Embedding 
  • Cluster Planarity Testing and Embedding 
  • PQ-Trees and Applications 
  • Upward Planar Drawing 
  • Planarization and Related Problems 

Combinatorial Optimization

  • Branch and Cut Algorithms 
  • Production Planning 
  • Data Base Visualization 

Technical

  • Graphical Interfaces 
  • Unified Modelling Language UML
  • Object Oriented Programming (C++) 
    • Design and Implementation of Object-Oriented Class Libraries 
    • Design Patterns 
    • Software Architecture 
  • Algorithm Engineering and Reengineering 
Microsoft, Microsoft Visio and UML are registered Trademarks

 

Supervised Master Theses

  • C. Liebel (1998).
    Analyse und Implementation eines C-planaren Einbettungsalgorithmus für zusammenhängende Cluster-Graphen.
    Diplomarbeit, Institut für Informatik der Universität zu Köln.
  • B. Radtke(1999).
    Inkrementelles Orthogonales und Quasi-Orthogonales Zeichnen
    Diplomarbeit, Institut für Informatik der Universität zu Köln.
  • M. Percan (2000).
    Quasiorthogonales Zeichnen von Cluster-Graphen im Visibility Ansatz
    Diplomarbeit, Institut für Informatik der Universität zu Köln.
  • S. Hachul (2001).
    Über eine Methode zum Zeichnen universeller Graphen
    Diplomarbeit, Institut für Informatik der Universität zu Köln.


 

Past Teaching Activities



 
Oct-24-2004