Crossing Minimization meets Simultaneous Drawing

Chimani, Markus and Jünger, Michael and Schulz, Michael (2008) Crossing Minimization meets Simultaneous Drawing.
Published In: Proceedings : IEEE Pacific Visualisation Symposium 2008 ; Kyoto, Japan, 5 - 7 March 2008, Proceedings of IEEE Pacific Visualization Symposium 2008, Kyoto (PacificVis08). IEEE 2008, pp. 33-40.

Abstract

We define the concept of crossing numbers for simultaneous graphs by extending the crossing number problem of traditional graphs. Furthermore, we discuss differences to the traditional crossing minimization problem and show how existing heuristic and exact algorithms for the traditional problem can be adapted to the new task of simultaneous crossing minimization.


Actions:
Download: [img] PDF - Preprinted Version
Download (390kB) | Preview
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Proceedings article
Citations: [error in script] 13 (Google Scholar) | [error in script]
Uncontrolled Keywords: [error in script]
Subjects:
  • 68-XX Computer science > 68Wxx Algorithms > 68W99 None of the above, but in this section

  • Uncontrolled Keywords: Crossing Minimization, Simultaneous Drawing
    Subjects: 68-XX Computer science > 68Wxx Algorithms > 68W99 None of the above, but in this section
    Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger
    Depositing User: Prof. Dr. Michael Jünger
    Date Deposited: 06 Apr 2009 00:00
    Last Modified: 09 Jan 2012 16:22
    Deposit Information:
    ZAIK Number: [error in script]
    Depositing User: Prof. Dr. Michael Jünger
    Date Deposited: 06 Apr 2009 00:00
    Last Modified: 09 Jan 2012 16:22
    URI: http://e-archive.informatik.uni-koeln.de/id/eprint/543