G.S.: Testing for the consecutive ones property, interval graphs, and planarity using PQ-tree algorithms (1976)

by K S Booth, Lueker
Venue:Journal of Computational Systems Science