Universität zu Köln

Mallach, Sven ORCID: 0000-0001-5335-0678 (2019). A Natural Quadratic Approach to the Generalized Graph Layering Problem. In: Lecture Notes in Computer Science}, pp. 532-544. Springer.

Full text not available from this repository.

Abstract

We propose a new exact approach to the generalized graph layering problem that is based on a particular quadratic assignment formulation. It expresses, in a natural way, the associated layout restrictions and several possible objectives, such as a minimum total arc length, minimum number of reversed arcs, and minimum width, or the adaptation to a specific drawing area. Our computational experiments show a competitive performance compared to prior exact models.

Item Type:	Book Section, Proceedings Item or annotation in a legal commentary
Creators:	Creators Email ORCID ORCID Put Code Mallach, Sven UNSPECIFIED orcid.org/0000-0001-5335-0678 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-640716
DOI:	10.1007/978-3-030-35802-0_40
Title of Book:	Lecture Notes in Computer Science}
Series Name:	Lecture Notes in Computer Science
Volume:	11904
Page Range:	pp. 532-544
Date:	August 2019
Publisher:	Springer
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:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/64071