Karsten Klein's Publications


Main

Research Topics | Teaching | Research | Projects | Publications


Overview and Book Articles

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.

Journal Articles

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

Articles in Refereed Conference Proceedings

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.

Technical Reports

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.

PhD Thesis

Interactive Graph Drawing with Constraints
Karsten Klein
PhD Thesis, TU Dortmund, 2011.

Diploma Thesis

Flußbasierte orthogonale Zeichenverfahren für Graphen mit variablen Knotengrößen
Karsten Klein
Diplomarbeit, Universität des Saarlandes, 2001.



Get Firefox! Best watched with Firefox!