Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard (Q5396947)
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: Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard |
scientific article; zbMATH DE number 6254884
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard |
scientific article; zbMATH DE number 6254884 |
Statements
Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard (English)
0 references
4 February 2014
0 references
crossing number
0 references
1-planarity
0 references
NP-hardness
0 references
topological graph theory
0 references
