Crossing number is NP-complete (1983)

by Micahel R Garey, David S Johnson
Venue:SIAM J. Algebraic Discrete Methods