Publication | Open Access

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

EngineeringStructural Pattern RecognitionGraph ProcessingImage AnalysisData ScienceData MiningPattern RecognitionPartition RefinementGraph DrawingDiscrete MathematicsComputational GeometryInterval Graph RecognitionKnowledge DiscoveryComputer ScienceGraph AlgorithmConsecutive OnesGraph TheoryBusinessMetric Graph Theory