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

by K S Booth, G Lueker
Venue:Journal of Computing and System Sciences