An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges (2009)
J. Joseph Fowler, Carsten Gutwenger, Michael Jünger, Petra Mutzel, Michael Schulz
Abstract. We present a linear-time algorithm for solving the simultaneous embedding problem with fixed edges (SEFE) for a planar graph and a pseudoforest (a graph with at most one cycle) by reducing...
Interactive Exploration of Chemical Space with Scaffold Hunter (2009)
Wetzel, Stefan, Klein, Karsten, Renner, Steffen, Rauh, Daniel, Oprea, Tudor I., Mutzel, Petra, ...
The supporting information is composed of the following files: I. pyruvatekinasedata.zip The pyruvate kinase data set used for the analysis described in the referenced publication is contained in...
Retention time alignment algorithms for LC/MS data must consider non-linear shifts (2009)
Podwojski, Katharina, Fritsch, Arno, Chamrad, Daniel C., Paul, Wolfgang, Sitek, Barbara, Stühler, Kai, ...
Motivation: Proteomics has particularly evolved to become of high interest for the field of biomarker discovery and drug development. Especially the combination of liquid chromatography and mass...
Emig, Dorothea, Cline, Melissa S., Klein, Karsten, Kunert, Anne, Mutzel, Petra, Lengauer, Thomas, ...
Visualizing domain interaction networks and the impact of alternative splicing events (2008)
Emig, Dorothea, Klein, Karsten, Kunert, Anne, Mutzel, Petra, Albrecht, Mario
Borgatti, Stephen, Kobourov, Stephen, Kohlbacher, Oliver, Mutzel, Petra
Graph drawing deals with the problem of communicating the structure of relational data through diagrams, or drawings. The ability to represent relational information in a graphical form is a powerful...
Borgatti, Stephen, Kobourov, Stephen, Kohlbacher, Oliver, Mutzel, Petra
From May 4 to May 9, 2008, the Dagstuhl Seminar 08191 ``Graph Drawing with Applications to Bioinformatics and Social Sciences'' was held in the International Conference and Research Center (IBFI),...
P.: Planarity testing and optimal edge insertion with embedding constraints (2007)
Carsten Gutwenger, Karsten Klein, Petra Mutzel
The planarization method has proven to be successful in graph drawing. The output, a combinatorial planar embedding of the so-called planarized graph, can be combined with state-of-the-art planar...
05191 Executive Summary -- Graph Drawing (2006)
Jünger, Michael, Kobourov, Stephen, Mutzel, Petra
This paper summarizes the topics, aims, and achievements of the Dagstuhl Seminar 05191 on Graph Drawing.
05191 Abstracts Collection -- Graph Drawing (2006)
Jünger, Michael, Mutzel, Petra, Kobourov, Stephen
From 08.05.05 to 13.05.05, the Dagstuhl Seminar 05191 ``Graph Drawing'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants...
A polyhedral approach to sequence alignment problems (2000)
Kececioglu, John, Lenhof, Hans-Peter, Mehlhorn, Kurt, Mutzel, Petra, Reinert, Knut, Vingron, Martin
A Branch-And-Cut algorithm for multiple sequence alignment (1997)
Reinert, Knut, Lenhof, Hans-Peter, Mehlhorn, Kurt, Mutzel, Petra, Kececioglu, John
Caterina De Simone, Martin Diehl, Michael Jünger, Petra Mutzel, Gerhard Reinelt, Giovanni Rinaldi
In this paper we study 2-dimensional Ising spin glasses on a grid with nearest neighbor and periodic boundary interactions, based on a Gaussian bond distribution, and an exterior magnetic field. We...