Adding one edge to planar graphs makes crossing number hard (Q5405864)
From MaRDI portal
scientific article; zbMATH DE number 6278553
Language | Label | Description | Also known as |
---|---|---|---|
English | Adding one edge to planar graphs makes crossing number hard |
scientific article; zbMATH DE number 6278553 |
Statements
Adding one edge to planar graphs makes crossing number hard (English)
0 references
3 April 2014
0 references
NP-hard
0 references
crossing number
0 references
graph drawing
0 references
graph embedding
0 references
planar graphs
0 references
topological graph theory
0 references