A linear algorithm for embedding planar graphs using PQ-trees (1985)

by Norishige Chiba, Takao Nishizeki, Shigenobu Abe, Takao Ozawa
Venue:Journal of Computer and System Sciences