Login / Signup

Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard.

Sergio CabelloBojan Mohar
Published in: SIAM J. Comput. (2013)
Keyphrases
  • planar graphs
  • edge detection
  • computational complexity
  • dynamic programming
  • edge information