Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard (Q5396947)
From MaRDI portal
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
