Publication | Closed Access

Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs

Geometric ModelingGeometric Graph TheoryEngineeringGraph TheoryExperimental EvaluationNatural SciencesStructural Graph TheoryPlanar GraphGraph DrawingComputer ScienceVertex CoverDiscrete MathematicsCombinatorial OptimizationComputational GeometryGraph AlgorithmTree Decomposition-based Algorithm