Partitioned Drawings

Siebenhaller, Martin (2007) Partitioned Drawings. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 252-257(Official URL:

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_25
Classifications: G Algorithms and Complexity > G.350 Clusters
J Applications > J.999 Others

Actions (login required)

View Item View Item