A Natural Quadratic Approach to the Generalized Graph Layering Problem
Data Structures and Algorithms
2019-08-13 v1 Discrete Mathematics
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.
Cite
@article{arxiv.1908.04104,
title = {A Natural Quadratic Approach to the Generalized Graph Layering Problem},
author = {Sven Mallach},
journal= {arXiv preprint arXiv:1908.04104},
year = {2019}
}
Comments
Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)