Area-efficient planar straight-line drawings of outerplanar graphs (Q885284)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Area-efficient planar straight-line drawings of outerplanar graphs |
scientific article; zbMATH DE number 5162670
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Area-efficient planar straight-line drawings of outerplanar graphs |
scientific article; zbMATH DE number 5162670 |
Statements
Area-efficient planar straight-line drawings of outerplanar graphs (English)
0 references
8 June 2007
0 references
An outerplanar graph \(G\) with \(n\) vertices and maximal degree \(d\) admits a planar straight-line grid drawing with area \(\mathbf O(dn^{1.48})\) in \(\mathbf O(n)\) time. In case \(d=\mathbf o(n^{0.52})\), \(G\) can be drawn this way in \(\mathbf o(n^2)\) area.
0 references
outerplanar
0 references
straight-line drawing
0 references
area-efficient
0 references
0.95261186
0 references
0.9438682
0 references
0.9438682
0 references
0.9279424
0 references
0 references
0.9244525
0 references
0.9239924
0 references
0.9187217
0 references
