Fukuyama, J. (2006) “NP-completeness of the Planar Separator Problems”, Journal of Graph Algorithms and Applications, 10(2), pp. 317–328. doi: 10.7155/jgaa.00130.