A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (Q2946049): Difference between revisions

From MaRDI portal
Merged Item from Q5405048
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The art gallery theorem for polyominoes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras / 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: Covering grids and orthogonal polygons with periscope guards / 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: Q4038729 / 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: An Efficient Algorithm for Mobile Guarded Guards in Simple Grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cooperative mobile guards in grids / 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: Covering orthogonal polygons with star polygons: The perfect graph approach / 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 19:15, 10 July 2024

scientific article; zbMATH DE number 6276016
  • A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
Language Label Description Also known as
English
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
scientific article; zbMATH DE number 6276016
  • A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras

Statements

A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English)
0 references
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English)
0 references
0 references
0 references
0 references
0 references
0 references
15 September 2015
0 references
31 March 2014
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references