Planarization With Fixed Subgraph Embedding

Buchheim, Christoph and J√ľnger, Michael and Kandyba, Maria and Percan, Merijam and Schulz, Michael (2007) Planarization With Fixed Subgraph Embedding.
Technical Report , 10 p.


The visualization of metabolic networks using techniques of graph drawing has recently become an important research area. In order to ease the analysis of these networks, readable layouts are required in which certain known network components are easily recognizable. In general, the topology of the drawings produced by traditional graph drawing algorithms does not reflect the biologists' expert knowledge on particular substructures of the underlying network. To deal with this problem we present a constrained planarization method---an algorithm which computes a graph layout in the plane preserving the predefined shape for the specified substructures while minimizing the overall number of edge-crossings.

Download: [img] PDF
Download (154kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2007-566
Depositing User: Christoph Buchheim
Date Deposited: 07 Dec 2007 00:00
Last Modified: 09 Jan 2012 16:53