Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)

DOI10.1007/978-3-642-00202-1_27zbMath1211.68470OpenAlexW1559213366MaRDI QIDQ3605507

Md. Saidur Rahman, Md. Jawaherul Alam, Mohammad Rezaul Karim

Publication date: 24 February 2009

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

Full work available at URL: https://doi.org/10.1007/978-3-642-00202-1_27

zbMATH Keywords

planar graphgrid drawingouterplanar graphdual graphstraight-line drawinglabel-constrained outerplanar graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• Graph Drawing
• Graph Drawing
• Four-Connected Spanning Subgraphs of Doughnut Graphs
• Graph Drawing
• Graph Drawing

This page was built for publication: Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)