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

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6276016
@@ Property / title @@
+A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68506
@@ Property / zbMATH Open document ID: 1407.68506 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-54423-1_26
@@ Property / DOI: 10.1007/978-3-642-54423-1_26 / rank @@
+Normal rank
@@ Property / author @@
+Omrit Filtser
@@ Property / author: Omrit Filtser / rank @@
+Normal rank
@@ Property / author @@
+Robert Fraser
@@ Property / author: Robert Fraser / rank @@
+Normal rank
@@ Property / author @@
+Ali D. Mehrabi
@@ Property / author: Ali D. Mehrabi / rank @@
+Normal rank
@@ Property / published in @@
+LATIN 2014: Theoretical Informatics
@@ Property / published in: LATIN 2014: Theoretical Informatics / rank @@
+Normal rank
@@ Property / publication date @@
+March 2014Timestamp +2014-03-31T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-03-31T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 31 March 2014 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6276016
@@ Property / zbMATH DE Number: 6276016 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1503738633
@@ Property / OpenAlex ID: W1503738633 / rank @@
+Normal rank
@@ Property / cites work @@
+The art gallery theorem for polyominoes
@@ Property / cites work: The art gallery theorem for polyominoes / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
+Normal rank
@@ Property / cites work @@
+Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results
+Normal rank
@@ Property / cites work @@
+Covering grids and orthogonal polygons with periscope guards
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for art gallery problems in polygons
+Normal rank
@@ Property / cites work @@
+Q4038729
@@ Property / cites work: Q4038729 / rank @@
+Normal rank
@@ Property / cites work @@
+GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Mobile Guarded Guards in Simple Grids
+Normal rank
@@ Property / cites work @@
+Cooperative mobile guards in grids
@@ Property / cites work: Cooperative mobile guards in grids / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate guarding of monotone and rectilinear polygons
+Normal rank
@@ Property / cites work @@
+Computational complexity of art gallery problems
@@ Property / cites work: Computational complexity of art gallery problems / rank @@
+Normal rank
@@ Property / cites work @@
+Covering orthogonal polygons with star polygons: The perfect graph approach
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
+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