Fukuyama, J. NP-Completeness of the Planar Separator Problems. JGAA 2006, 10, 317-328.