Guarding monotone art galleries with sliding cameras in linear time (Q2363353): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Coverage with \(k\)-transmitters in the presence of obstacles / rank
 
Normal rank
Property / cites work
 
Property / cites work: The art gallery theorem for polyominoes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Guarding Orthogonal Polygons with Sliding Cameras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Hardness of Art Gallery Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost optimal set covers in finite VC-dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorics and complexity of guarding polygons with edge and point 2-transmitters / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial theorem in plane geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guarding Monotone Art Galleries with Sliding Cameras in Linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for art gallery problems in polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast vertex guarding for polygons with and without holes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation for guarding simple galleries from the perimeter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Terrain Guarding is NP-Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate guarding of monotone and rectilinear polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of art gallery problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3799261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM / rank
 
Normal rank

Latest revision as of 03:41, 14 July 2024

scientific article
Language Label Description Also known as
English
Guarding monotone art galleries with sliding cameras in linear time
scientific article

    Statements

    Guarding monotone art galleries with sliding cameras in linear time (English)
    0 references
    0 references
    0 references
    0 references
    13 July 2017
    0 references
    0 references
    art gallery problem
    0 references
    orthogonal polygons
    0 references
    sliding cameras
    0 references
    dynamic programming
    0 references
    0 references