Orthogonal planarity testing of bounded treewidth graphs
Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Topics & Concepts
TreewidthPlanarity testingCombinatoricsParameterized complexityMathematicsDiscrete mathematicsBounded function1-planar graphChordal graphGraphPathwidthLine graphMathematical analysisComputational Geometry and Mesh GenerationMachine Learning and AlgorithmsComplexity and Algorithms in Graphs