The Complexity of Planarity Testing (2000)

by Eric Allender, Meena Mahajan