New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision (Q2044958): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2021.06.012 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3177426706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Illumination of Orthogonal Polygons with Orthogonal Floodlights / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial theorem in plane geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof of Chvatal's Watchman Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Traditional Galleries Require Fewer Watchmen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2869334 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An alternative proof of the rectilinear art gallery theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Galleries need fewer mobile guards: A variation on Chvatal's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3799261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Illumination of convex discs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem / rank
 
Normal rank

Latest revision as of 08:57, 26 July 2024

scientific article
Language Label Description Also known as
English
New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision
scientific article

    Statements

    New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision (English)
    0 references
    0 references
    0 references
    11 August 2021
    0 references
    art gallery problem
    0 references
    guarding
    0 references
    orthogonal polygon
    0 references
    monotone polygon
    0 references
    visibility
    0 references

    Identifiers