Geometric red-blue set cover for unit squares and related problems (Q2341691): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4952637 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time approximation schemes for packing and piercing fat objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unit disk graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combination Can Be Hard: Approximability of the Unique Coverage Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579437 / rank
 
Normal rank
Property / cites work
 
Property / cites work: PTAS for Weighted Set Cover on Unit Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for partial covering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation schemes for covering and packing problems in image processing and VLSI / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved results on geometric hitting set problems / rank
 
Normal rank

Revision as of 00:04, 10 July 2024

scientific article
Language Label Description Also known as
English
Geometric red-blue set cover for unit squares and related problems
scientific article

    Statements

    Geometric red-blue set cover for unit squares and related problems (English)
    0 references
    0 references
    0 references
    27 April 2015
    0 references
    geometric set cover
    0 references
    approximation algorithms
    0 references
    dynamic programming
    0 references
    red-blue set cover problem
    0 references

    Identifiers