Publication | Open Access

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity

Geometric ModelingMathematical ProgrammingDiscrete GeometryEngineeringGeometric AlgorithmNatural SciencesExtremal Set TheoryDiagonal LineComputational ComplexityHitting SetsRange SearchingComputer ScienceAlgorithmic EfficiencyDiscrete MathematicsCombinatorial OptimizationComputational Geometry