Matching colored points with rectangles (Q511687): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Matching points with squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Admission control in networks with advance reservations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent set of intersection graphs of convex objects in 2D / rank
 
Normal rank
Property / cites work
 
Property / cites work: Label placement by maximum independent set in rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering points by disjoint boxes with outliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Removing degeneracies by perturbing the problem or perturbing the world / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching points with rectangles and squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring and Maximum Independent Set of Rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4633902 / 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: A note on maximum independent sets in rectangle intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for maximum independent set of pseudo-disks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching colored points in the plane: Some new results / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a matching problem in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Approximation Schemes for Geometric Intersection Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal packing and covering in the plane are NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216686 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250205 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Problem of Compatible Representatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3348944 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problem-solving through problems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum-weight triangulation is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rectangle intersection and overlap graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Jump Number of Two-Directional Orthogonal Ray Graphs / rank
 
Normal rank

Latest revision as of 11:46, 13 July 2024

scientific article
Language Label Description Also known as
English
Matching colored points with rectangles
scientific article

    Statements

    Matching colored points with rectangles (English)
    0 references
    0 references
    0 references
    22 February 2017
    0 references
    computational geometry
    0 references
    matching colored points
    0 references
    maximum independent set
    0 references
    rectangles
    0 references
    approximations
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers