Karsten Klein |
|
|
|---|---|---|
 |
Address
Otto-Hahn-Str. 14 |
|
|
Contact Information |
||
|
Email: |
Karsten.Klein <at> cs.uni-dortmund.de |
|
|
Phone: |
+49 231 755-7707 |
|
|
Fax: |
+49 231 755-7740 |
|
|
Room: |
2.38 |
|
Research Topics | Teaching | Research | Projects | Publications
Graph Algorithms, (Clustered) Planarity Testing and Embedding
Algorithm Engineering, in particular for Graph Drawing methods
Graph Drawing, in particular Orthogonal Graph Drawing, Compaction Algorithms, Interactive Graph Drawing, Graph Drawing with Constraints, Layout of Clustered and Compound Graphs
BioInformatics, in particular visual analytics of networks
Combinatorial Optimization
|
|
GoVisual Diagram Editor (GDE)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. |
|
|
|
Open Graph Drawing Framework (OGDF)The Open Graph Drawing Framework (OGDF) is an open source software project that provides a library of datastructures and graph layout algorithms. OGDF is the successor of AGD, the library of algorithms for graph drawing. |
|
|
|
Scaffold Hunter
|
Conferences
and Workshops (A link to Carsten Gutwenger's event collection)
A collection of interesting
conferences and workshops in the field of combinatorial
optimization.
Automatic
Graph Drawing
Various links to books, conferences,
people, etc.
Stefan Wetzel, Karsten Klein, Steffen Renner, Daniel Rauh, Tudor I. Oprea, Petra Mutzel, and Herbert Waldmann Interactive exploration of chemical space with Scaffold Hunter, Nature Chemical Biology, 5, 581 - 583 (2009).
Markus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, and Petra Mutzel; Computing Maximum C-Planar Subgraphs, 16th International Symposium on Graph Drawing 2008, Heraklion (GD08), LNCS 5417.
Dorothea Emig, Melissa S. Cline, Karsten Klein, Anne Kunert, Petra Mutzel, Thomas Lengauer, and Mario Albrecht; Integrative Visual Analysis of the Effects of Alternative Splicing on Protein Domain Interaction Networks, 5th International Symposium on Integrative Bioinformatics, Wittenberg (IB 2008).
|
Upcoming Teaching |
||
|
WS 09/10 |
||
|
EinI LW |
||
|
Current Teaching |
|
|
WS 08/09+SS09 |
|
|
PG 534 |
|
|
Previous Teaching |
||
|
SS 08 |
||
|
PG 517 |
||
|
WS 07/08 |
||
|
Seminar |
||
|
SS 07 |
||
|
PG 503 |
||
|
PG 504 |
||
|
Seminar |
||
|
Übung/VL | ||
|
WS 06/07 |
||
|
PG 503 |
||
|
PG 504 |
||
|
SS 06 |
||
|
Proseminar |
||
|
PG 478 |
||
|
WS 05/06 |
||
|
Übung |
||
|
Seminar |
||
|
PG 478 |
||
|
SS 05 |
|
|
Übung |
|
|
WS 04/05 |
|
|
Seminar |
|
|
Proseminar |
|
06/2009-11/2009: Nils Kriege (Erweiterte Substruktursuche in Molek�ldatenbanken und ihre Integration in Scaffoldhunter). Substructure search feature for Scaffold Hunter.
08/2008-02/2009: Gereon Bartel (Coarsening strategies for multi-level graph drawing methods). The resulting Modular Multilevel Mixer will be included in the next release of the Open Graph Drawing Framework (OGDF)
09/2007-02/2008: Philip Thome (Algorithmen zum flächenminimalen planaren Zeichnen von Graphen), under joint supervision of Mike Preuss and Karsten Klein.
04/2007-10/2007: Anne Kunert (Automatic layouts for biological networks), in cooperation with the Molecular Networks in Medical Bioinformatics group at the Max Planck Institut Informatik under joint supervision of Mario Albrecht and Karsten Klein. The resulting layout is implemented in the Cytoscape plugin DomainGraph.
02/2007-08/2007: Mathias Jansen (A branch-and-cut approach for the maximum c-planar subgraph problem). The resulting code will be included in the next release of the Open Graph Drawing Framework (OGDF)
08/2005-02/2006: Bouchta Lakhal (Efficient search in protein databases). Used internally in software at the MPC.
Best watched with Firefox!
