Algorithm and Experiments in Testing Planar Graphs for Isomorphism
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms