Brandes, U.; Fleischer, D. Vertex Bisection Is Hard, Too. JGAA 2009, 13, 119-131.