@inproceedings{f3f6af726d1a4fea9408b59fbabe2d19,
title = "The vertex-exchange graph: A new concept for multi-level crossing minimisation",
abstract = "In this paper we consider the problems of testing a multi-level graph for planarity and laying out a multi-level graph. We introduce a new abstraction that we call a vertex-exchange graph. We demonstrate how this concept can be used to solve these problems by providing clear and simple algorithms for testing a multi-level graph for planarity and laying out a multi-level graph when planar. We also show how the concept can be used to solve other problems relating to multi-level graph layout.",
author = "Patrick Healy and Ago Kuusik",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 7th International Symposium on Graph Drawing, GD 1999 ; Conference date: 15-09-1999 Through 19-09-1999",
year = "1999",
doi = "10.1007/3-540-46648-7_21",
language = "English",
isbn = "3540669043",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "205--216",
editor = "Jan Kratochvil",
booktitle = "Graph Drawing - 7th International Symposium, GD 1999, Proceedings",
}