• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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