Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

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

From MaRDI portal
Publication:2865034
Jump to:navigation, search

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2865034&oldid=15806221"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 19:25.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki