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

DOI10.1007/978-3-642-00202-1_27MaRDI QIDQ3605507zbMATH OpenOpenAlexFDO

Authors Md. Jawaherul Alam, Md. Saidur Rahman, Md. 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

outerplanar graphplanar graphdual graphstraight-line drawinggrid 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)

Recommendations

• Straight-line grid drawings of label-constrained outerplanar graphs with \(O(n \log n)\) area
• Area-efficient planar straight-line drawings of outerplanar graphs
• scientific article; zbMATH DE number 1974107
• Graph Drawing
• Graph Drawing

Cites work

• Q3138887 scientific article; zbMATH DE number 432759 (Why is no real title available?)
• Q3154374 scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• Q4422262 scientific article; zbMATH DE number 1974107 (Why is no real title available?)
• Four-Connected Spanning Subgraphs of Doughnut Graphs
• Graph Drawing
• Graph Drawing
• Graph Drawing
• Graph Drawing
• How to draw a planar graph on a grid

Cited in

(5)

• Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area
• Straight-line grid drawings of label-constrained outerplanar graphs with \(O(n \log n)\) area
• On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
• Computing β-Drawings of 2-Outerplane Graphs in Linear Time
• Area-efficient planar straight-line drawings of outerplanar graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3605507)