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