Covering orthogonal polygons with star polygons: The perfect graph approach (Q918225): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Covering Regions with Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: It’s Hard to Color Antirectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering Regions by Rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering Polygons Is Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3772828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly triangulated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposing a Polygon into Simpler Components / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3661495 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3290331 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect Graphs and Orthogonally Convex Covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3799261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Aspects of Vertex Elimination on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Class of Perfect Graphs Associated with Planar Rectilinear Regions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Class of Perfect Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some NP-hard polygon decomposition problems / rank
 
Normal rank

Latest revision as of 09:13, 21 June 2024

scientific article
Language Label Description Also known as
English
Covering orthogonal polygons with star polygons: The perfect graph approach
scientific article

    Statements

    Covering orthogonal polygons with star polygons: The perfect graph approach (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    star polygons
    0 references
    perfect graph
    0 references
    combinatorial structure of visibility
    0 references
    orthogonal polygons
    0 references
    polygon covering problem
    0 references

    Identifiers