Pages that link to "Item:Q5405864"

The following pages link to Adding one edge to planar graphs makes crossing number hard (Q5405864):

Displaying 4 items.

• A note on 1-planar graphs (Q401145) (← links)
• Vertex insertion approximates the crossing number of apex graphs (Q661940) (← links)
• Hardness of approximation for crossing number (Q1943651) (← links)
• A tighter insertion-based approximation of the crossing number (Q2012882) (← links)