Comment by tptacek

Easy peasy? Isn't graph planarity NP-complete?