Crossing Number Is NP-Hard for Constant Path-Width (And Tree-Width).

Petr Hlinen, Liana Khazaliya

Browse the full ISAAC paper archive.