A linear-time algorithm for testing outer-1-planarity (Q494794)
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: A linear-time algorithm for testing outer-1-planarity |
scientific article; zbMATH DE number 6477666
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A linear-time algorithm for testing outer-1-planarity |
scientific article; zbMATH DE number 6477666 |
Statements
A linear-time algorithm for testing outer-1-planarity (English)
0 references
2 September 2015
0 references
graph drawing
0 references
1-planar graphs
0 references
outer 1-planar graphs
0 references
1-planarity
0 references
1-planar embedding
0 references
0 references
0 references
0.9868177175521852
0 references
0.889197051525116
0 references
0.8647547960281372
0 references
0.8623005151748657
0 references
