Siebenhaller, Martin (2007) Partitioned Drawings. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 252-257 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_25).
Full text not available from this repository.
In this paper we consider the problem of creating partitioned drawings of graphs G=(V,E). In a partitioned drawing each vertex is placed inside a given partition cell of a rectangular partition of the drawing area. This problem has several applications in practice, e.g. for UML activity diagrams or wiring schematics. We first formalize the problem and analyze its complexity. Then we give a heuristic approach which is based on the topology-shape-metrics approach and produces partitioned drawings in time O((|V|+c)^2 log (|V|+c)), where c denotes the number of crossings.
Repository Staff Only: item control page