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

by N Chiba, T Nishizeki, S Abe, T Ozawa
Venue:Journal of Computer and System Sciences