Four-Connected Spanning Subgraphs of Doughnut Graphs

DOI10.1007/978-3-540-77891-2_13zbMath1132.05319OpenAlexW1538458496MaRDI QIDQ5452160

Md. Saidur Rahman, Mohammad Rezaul Karim

Publication date: 25 March 2008

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77891-2_13

zbMATH Keywords

Planar GraphDoughnut GraphGrid DrawingLinear Area DrawingStraight-Line Drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

On some properties of doughnut graphs, Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• Bemerkungen zum Vierfarbenproblem
• Graph Drawing
• Graph Drawing
• Convex Maps
• Graph Drawing
• Graph Drawing