J. Fukuyama, “NP-completeness of the Planar Separator Problems”, JGAA, vol. 10, no. 2, pp. 317–328, Jan. 2006.