Sciweavers

COMGEO
2004
ACM

How to draw the minimum cuts of a planar graph

13 years 10 months ago
How to draw the minimum cuts of a planar graph
We show how to utilize the cactus representation of all minimum cuts of a graph to visualize the minimum cuts of a planar graph in a planar drawing. In a first approach the cactus is transformed into a hierarchical clustering of the graph that contains complete information on all the minimum cuts. This approach is then extended to drawings in which the two vertex subsets of every minimum cut are separated by a simple closed curve. While both approaches work with any embedding-preserving drawing algorithm, we specifically discuss bend-minimum orthogonal drawings. 2004 Elsevier B.V. All rights reserved.
Ulrik Brandes, Sabine Cornelsen, Christian Fie&szl
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COMGEO
Authors Ulrik Brandes, Sabine Cornelsen, Christian Fieß, Dorothea Wagner
Comments (0)