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.

Abstract

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.


Actions:
Download: [img] PDF
Download (154kB) | Preview
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Paper (Technical Report)
Citations: [error in script] 0 (Google Scholar) | [error in script]
Uncontrolled Keywords: [error in script]
Subjects:
  • 05-XX Combinatorics > 05Cxx Graph theory > 05C85 Graph algorithms

  • 92-XX Biology and other natural sciences > 92-08 Computational methods

  • 05-XX Combinatorics > 05Cxx Graph theory > 05C20 Directed graphs (digraphs), tournaments

  • Uncontrolled Keywords: bioinformatics, crossing minimization, fixed subgraph, graph drawing
    Subjects: 05-XX Combinatorics > 05Cxx Graph theory > 05C85 Graph algorithms
    92-XX Biology and other natural sciences > 92-08 Computational methods
    05-XX Combinatorics > 05Cxx Graph theory > 05C20 Directed graphs (digraphs), tournaments
    Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger
    Depositing User: Christoph Buchheim
    Date Deposited: 07 Dec 2007 00:00
    Last Modified: 09 Jan 2012 16:53
    Deposit Information:
    ZAIK Number: [error in script]
    Depositing User: Christoph Buchheim
    Date Deposited: 07 Dec 2007 00:00
    Last Modified: 09 Jan 2012 16:53
    URI: http://e-archive.informatik.uni-koeln.de/id/eprint/566