Publication | Closed Access

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Graph TheoryStructural Graph TheoryPlanar GraphInterval AnalysisInterval ComputationDiscrete MathematicsInterval GraphsCombinatorial OptimizationComputational GeometryConsecutive Ones PropertyGraph AlgorithmGraph Planarity