Pages that link to "Item:Q2032139"
From MaRDI portal
The following pages link to Testing gap \(k\)-planarity is NP-complete (Q2032139):
Displaying 8 items.
- Gap-planar graphs (Q1786592) (← links)
- Recognizing and embedding simple optimal 2-planar graphs (Q2151433) (← links)
- $$\textit{\textbf{k}}$$-Planar Graphs (Q5001659) (← links)
- Crossing Numbers of Beyond-Planar Graphs Revisited (Q5084712) (← links)
- Discrete and Computational Geometry (Q5897088) (← links)
- Weak-dynamic coloring of graphs beyond-planarity (Q6144496) (← links)
- Testing Gap k-planarity is NP-complete (Q6321495) (← links)
- Upward and orthogonal planarity are W[1]-hard parameterized by treewidth (Q6618262) (← links)