Universität zu Köln

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

Preview

PDF zaik2007-543.pdf - Draft Version Download (390kB) | Preview

Abstract

We define the concept of crossing numbers for simultaneous graphs by extending the crossing number problem of traditional graphs. Fu@miscpreprints543, pages = 33--40, booktitle = Proceedings : IEEE Pacific Visualisation Symposium 2008 ; Kyoto, Japan, 5 - 7 March 2008, author = Markus Chimani and Michael Jünger and Michael Schulz, publisher = IEEE, title = Crossing Minimization meets Simultaneous Drawing, series = Proceedings of IEEE Pacific Visualization Symposium 2008, Kyoto (PacificVis08), year = 2008, url = http://e-archive.informatik.uni-koeln.de/543/, keywords = ARRAY(0x55e933aac370), 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. rthermore, 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.

Item Type:	Book Section, Proceedings Item or annotation in a legal commentary
Creators:	Creators Email ORCID ORCID Put Code Chimani, Markus UNSPECIFIED UNSPECIFIED UNSPECIFIED Jünger, Michael UNSPECIFIED UNSPECIFIED UNSPECIFIED Schulz, Michael UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-549111
Title of Book:	Proceedings : IEEE Pacific Visualisation Symposium 2008 ; Kyoto, Japan, 5 - 7 March 2008
Series Name:	Proceedings of IEEE Pacific Visualization Symposium 2008, Kyoto (PacificVis08)
Page Range:	pp. 33-40
Date:	2008
Publisher:	IEEE
Language:	English
Faculty:	Faculty of Mathematics and Natural Sciences
Divisions:	Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects:	Data processing Computer science
Refereed:	No
URI:	http://kups.ub.uni-koeln.de/id/eprint/54911