"Crossing Minimization meets Simultaneous Drawing"
Proceedings/book by Markus Chimani, Michael Jünger, Michael Schulz, available as BibTeX Source and in portable document format.
Zentrum für Angewandte Informatik Köln, Lehrstuhl Jünger
Preprint Key:	zaik2007-543
Keywords:	crossing minimization, Simultaneous Drawing
MSC codes:	68W99
This article was published in 2008 in the proceedings "" (edited by I. Fujishiro, H. Li, and K.L. Ma), series "Proceedings of IEEE Pacific Visualization Symposium 2008, Kyoto (PacificVis08)", pages 8.
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.