Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-trees algorithms (1976)

by S Booth, G Lueker
Venue:J. Comput. Syst. Sci