## The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation
Healy, Patrick and Kuusik, Ago
(1999)
Full text not available from this repository. ## AbstractIn 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.
Repository Staff Only: item control page References |