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

DOI10.7155/jgaa.00233zbMath1408.05093OpenAlexW2059141585MaRDI QIDQ2865034

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

zbMATH Keywords

linear-time algorithmrecognition of label-constrained outerplanar graphs

Mathematics Subject Classification ID

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

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