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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.comgeo.2014.12.005 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2014.12.005 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2144614313 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1016/J.COMGEO.2014.12.005 / rank
 
Normal rank

Latest revision as of 02:18, 18 December 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