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

by K S BOOTH, G S LUEKER
Venue:J. Comp. Syst. Sc