Red blue set cover problem on axis-parallel hyperplanes and other objects

DOI10.1016/J.IPL.2024.106485MaRDI QIDQ6551707zbMATH OpenFDO

Authors V. P. Abidha, Pradeesha Ashok

Publication date 7 June 2024

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IPL.2024.106485

zbMATH Keywords

axis-parallel hyperplaneaxis-parallel quadrantscomputational geometryparameterized complexityred-blue set cover

Mathematics Subject Classification ID

Parameterized complexity, tractability and kernelization (68Q27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Parameterized complexity of \textsc{Red Blue Set Cover} for lines
• Multivariate complexity analysis of geometric \textsc{Red Blue Set Cover}
• On the geometric red-blue set cover problem
• Geometric red-blue set cover for unit squares and related problems

Cites work

• A constant-factor approximation algorithm for red-blue set cover with unit disks
• An efficient fixed-parameter algorithm for 3-hitting set
• An improved algorithm for the red-blue hitting set problem with the consecutive ones property
• Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems
• Geometric red-blue set cover for unit squares and related problems
• scientific article; zbMATH DE number 1445322 (Why is no real title available?)
• Multivariate complexity analysis of geometric \textsc{Red Blue Set Cover}
• On the geometric red-blue set cover problem
• On the positive-negative partial set cover problem
• Parameterized algorithms
• Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
• Red-blue covering problems and the consecutive ones property

Cited in

(5)

• On the geometric red-blue set cover problem
• Exact algorithms and hardness results for geometric red-blue hitting set problem
• The forget-set identification problem
• On the geometric red-blue set cover problem
• Learning weakly convex sets in metric spaces

This page was built for publication: Red blue set cover problem on axis-parallel hyperplanes and other objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6551707)