Research Topics | Teaching | Research | Projects | Publications
Algorithm Engineering: Concepts and Practice.
M. Chimani and K. Klein (preprint)
Chapter in: Th. Bartz-Beielstein, M. Chiarandini, L. Paquete, M. Preuß (Eds.),
Experimental Methods for the Analysis of Optimization Algorithms.
Springer-Verlag, 2010.
GoVisual: A Diagramming
Software for UML Class Diagrams
Carsten Gutwenger,
Michael Jünger, Karsten Klein, Joachim Kupke, Sebastian Leipert,
and Petra Mutzel
in: Jünger, M. and Mutzel, P.
(eds.), Graph
Drawing Software.
Springer-Verlag, 2003, 257-278.
Analyzing and visualizing residue networks of protein structures
Nadezhda T. Doncheva, Karsten Klein, Francisco S. Domingues, and Mario Albrecht
Trends in biochemical sciences doi:10.1016/j.tibs.2011.01.002 (2011)
Interactive exploration of chemical space with Scaffold Hunter
Stefan Wetzel, Karsten Klein, Steffen Renner, Daniel Rauh, Tudor I Oprea, Petra Mutzel and Herbert Waldmann
Nature Chemical Biology 5, 581--583 (2009)
Planarity Testing and
Optimal Edge Insertion with Embedding Constraints
Carsten
Gutwenger, Karsten Klein, and Petra Mutzel
Journal
of Graph Algorithms and Applications 12(1), 2008, 73-95
Integrative Visual Analysis of the Effects of Alternative
Splicing on Protein Domain Interaction Networks
Dorothea Emig, Melissa S. Cline, Karsten Klein, Anne Kunert, Petra Mutzel,
Thomas Lengauer, and Mario Albrecht
J. Integrative Bioinformatics 5(2):101, 2008 (Special issue). Online Journal: http://journal.imbio.de/index.php?paper_id=101
Automatic
Layout of UML Class Diagrams in Orthogonal Style
Markus
Eiglsperger, Carsten Gutwenger, Michael Kaufmann, Joachim Kupke,
Michael Jünger, Karsten Klein, Sebastian Leipert, and Martin
Siebenhaller
Information
Visualization 3(3), 2004, 189-208
Scaffold Hunter - Visual Analysis of Chemical Compound Databases
Karsten Klein, Nils Kriege, Petra Mutzel
International Conference on Information Visualization Theory and Applications (IVAPP) 2012, to appear.
The Open Graph Archive: A Community-Driven Effort
Christian Bachmaier, Franz J. Brandenburg, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spönemann, Matthias Stegmeier, and Michael Wybrow
In: M. van Kreveld, B. Speckmann (eds.), 19th Symposium on Graph Drawing 2011, Eindhoven
Lecture Notes in Computer Science 7034, Springer-Verlag, 2011, 435--440.
CT-Index: Fingerprint-based Graph Indexing Combining Cycles and Trees
Karsten Klein, Nils Kriege, and Petra Mutzel
27th IEEE International Conference on Data Engineering,
Hannover (ICDE 11).
An Experimental Evaluation of Multilevel Layout Methods
Gereon Bartel, Carsten Gutwenger, Karsten Klein, and Petra Mutzel
18th International Symposium on Graph Drawing 2010,
Konstanz (GD10), LNCS 6502, 80--91.
On Open Problems in Biological Network Visualization
Mario Albrecht, Andreas Kerren, Karsten Klein, Oliver Kohlbacher, Petra Mutzel, Wolfgang Paul, Falk Schreiber and Michael Wybrow
17th International Symposium on Graph Drawing 2009,
Chicago (GD09), LNCS 5849, 256--267.
Computing Maximum C-Planar Subgraphs
Markus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, and Petra Mutzel
16th International Symposium on Graph Drawing 2008,
Heraklion (GD08), LNCS 5417, 114--120.
Visualizing Domain Interaction Networks and the Impact
of Alternative Splicing Events
Dorothea Emig, Karsten Klein, Anne Kunert, Petra Mutzel,
and Mario Albrecht;
Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics,
London (MediVis 2008), IEEE Society Press, 2008, 36--43.
Planarity
Testing and Optimal Edge Insertion with Embedding Constraints
Carsten
Gutwenger, Karsten Klein, and Petra Mutzel
in: M. Kaufmann, D.
Wagner (eds.), 14th Symposium on Graph Drawing 2006,
Karlsruhe
Lecture Notes in Computer Science 4372, Springer-Verlag,
2007, 126-137
GoVisual for CASE
Tools Borland Together ControlCenter and Gentleware Poseidon - System
Demonstration
Carsten Gutwenger, Joachim Kupke,
Karsten Klein, and Sebastian Leipert
in: Liotta, G. (ed.),
11th Symposium on Graph Drawing 2003, Perugia
Lecture
Notes in Computer Science 2912, Springer-Verlag, 2004, 123--128.
A
New Approach for Visualizing UML Class Diagrams (.ps.gz
| .pdf)
Carsten Gutwenger,
Michael Jünger, Karsten Klein, Joachim Kupke, Sebastian Leipert,
and Petra Mutzel
in: Diehl, S. und Stasko, J. (ed.), Software
Visualization
1st
ACM Symposium on Software Visualization (SoftVis' 03), FCRC 2003, San
Diego, California, 179--188, 2003.
Caesar Automatic Layout
of UML Class Diagrams
Carsten Gutwenger, Michael
Jünger, Karsten Klein, Joachim Kupke, Sebastian Leipert, and
Petra Mutzel
in: Mutzel, P., Jünger, M., and Leipert,
S.
9th International Symposium on Graph Drawing, GD '2001, Vienna,
Austria
Lecture
Notes in Computer Science 2265, Springer-Verlag, 2002, 461--462
An Experimental
Comparison of Orthogonal Compaction Algorithms
Klau, Gunnar
and Klein, Karsten and Mutzel, Petra
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, 37--51.
Mario Albrecht, Andreas Kerren, Karsten Klein, Oliver Kohlbacher,
Petra Mutzel, Wolfgang Paul, Falk Schreiber, and Michael Wybrow,
A graph-drawing perspective to some open problems in molecular biology,
Technical Report TR08-01-003, Chair XI Algorithm Engineering, Faculty of Computer Science, Technical University Dortmund, 2008.
Carsten Gutwenger, Karsten Klein, and Petra Mutzel,
Planarity Testing and Optimal Edge Insertion with Embedding Constraints., Technical Report TR06-1-005, LSXI, University of Dortmund, Chair for Algorithm Engineering, Germany, 2006.
Elias Dahlhaus, Karsten Klein and Petra Mutzel,
Planarity Testing for C-Connected Clustered Graphs., Technical Report SYS-1/06, LSXI, University of Dortmund, June 2006.
Interactive Graph Drawing with Constraints
Karsten
Klein
PhD Thesis, TU Dortmund, 2011.
Flußbasierte orthogonale Zeichenverfahren
für Graphen mit variablen Knotengrößen
Karsten
Klein
Diplomarbeit, Universität des Saarlandes, 2001.