How to draw the minimum cuts of a planar graph

DOI10.1016/j.comgeo.2004.01.008zbMath1050.05031OpenAlexW2135763659MaRDI QIDQ1882854

Ulrik Brandes, Sabine Cornelsen, Dorothea Wagner, Christian Fieß

Publication date: 1 October 2004

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-71865

zbMATH Keywords

Graph drawingPlanar graphsCactus representationClustered graphsMinimum cuts

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Angles of arc-polygons and lombardi drawings of cacti ⋮ Completely connected clustered graphs ⋮ Accelerated Bend Minimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planarity-preserving clustering and embedding for large planar graphs
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Drawing Clustered Graphs on an Orthogonal Grid
• Building Chain and Cactus Representations of All Minimum Cuts from Hao–Orlin in the Same Asymptotic Run Time
• CONSTRUCTING CACTUS REPRESENTATION FOR ALL MINIMUM CUTS IN AN UNDIRECTED NETWORK
• Graph-Theoretic Concepts in Computer Science
• Faster shortest-path algorithms for planar graphs
• Planarity for clustered graphs

This page was built for publication: How to draw the minimum cuts of a planar graph