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.
Identification Number:10.1007/978-3-030-35802-0_40

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
Creators:
Creators
Email
ORCID
ORCID Put Code
Mallach, Sven
UNSPECIFIED
https://orcid.org/0000-0001-5335-0678
UNSPECIFIED
URN: urn:nbn:de:hbz:38-640716
Identification Number: 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

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item