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.


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.

Download: [img] PDF - Preprinted Version
Download (390kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2007-543
Depositing User: Prof. Dr. Michael Jünger
Date Deposited: 06 Apr 2009 00:00
Last Modified: 09 Jan 2012 16:22