Straight-line grid drawings of label-constrained outerplanar graphs with O(n n) area

DOI10.7155/JGAA.00233zbMATH Open1408.05093OpenAlexW2059141585MaRDI QIDQ2865034FDOQ2865034

Authors: Md. Jawaherul Alam, Md. Saidur Rahman, Md. Rezaul Karim 

Publication date: 28 November 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00233

Recommendations

• Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)
• Area-efficient planar straight-line drawings of outerplanar graphs
• scientific article; zbMATH DE number 1974107
• Graph Drawing
• Graph Drawing

zbMATH Keywords

linear-time algorithmrecognition of label-constrained outerplanar graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited In (2)

• Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)
• 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 \log n)\) area

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