Red blue set cover problem on axis-parallel hyperplanes and other objects
type: Item
instance of: scholarly article
title: Red blue set cover problem on axis-parallel hyperplanes and other objects
author: V. P. Abidha
author: Pradeesha Ashok
published in: Information Processing Letters
publication date: 2024-06-07T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q27
zbMATH DE Number: 7861410
zbMATH Keywords: red-blue set cover
zbMATH Keywords: axis-parallel hyperplane
zbMATH Keywords: parameterized complexity
zbMATH Keywords: computational geometry
zbMATH Keywords: axis-parallel quadrants
MaRDI profile type: Publication
cites work: Multivariate complexity analysis of geometric \textsc{Red Blue Set Cover}
cites work: Q4952637
cites work: Geometric red-blue set cover for unit squares and related problems
cites work: An improved algorithm for the red-blue hitting set problem with the consecutive ones property
cites work: Parameterized Algorithms
cites work: Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
cites work: Red-blue covering problems and the consecutive ones property
cites work: A constant-factor approximation algorithm for red-blue set cover with unit disks
cites work: On the geometric red-blue set cover problem
cites work: On the positive-negative partial set cover problem
cites work: An efficient fixed-parameter algorithm for 3-hitting set
cites work: Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems
DOI: 10.1016/J.IPL.2024.106485
description: scientific article; zbMATH DE number 7861410