Altitude terrain guarding and guarding uni-monotone polygons (Q2331221): Difference between revisions

@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Terrain Guarding is NP-Hard
@@ Property / cites work: Terrain Guarding is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Covering orthogonal polygons with star polygons: The perfect graph approach
+Normal rank
@@ Property / cites work @@
+POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
+Normal rank
@@ Property / cites work @@
+A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
+Normal rank
@@ Property / cites work @@
+A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Improved approximations for guarding 1.5-dimensional terrains
+Normal rank
@@ Property / cites work @@
+An Approximation Scheme for Terrain Guarding
@@ Property / cites work: An Approximation Scheme for Terrain Guarding / rank @@
+Normal rank
@@ Property / cites work @@
+Guarding terrains via local search
@@ Property / cites work: Guarding terrains via local search / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for guarding 1.5D terrains
+Normal rank
@@ Property / cites work @@
+Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains
+Normal rank
@@ Property / cites work @@
+Q2970453
@@ Property / cites work: Q2970453 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for terrain guarding.
@@ Property / cites work: Approximation algorithms for terrain guarding. / rank @@
+Normal rank
@@ Property / cites work @@
+TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS
@@ Property / cites work: TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS / rank @@
+Normal rank
@@ Property / cites work @@
+LOCATING GUARDS FOR VISIBILITY COVERAGE OF POLYGONS
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Algorithm for Computing Visibility Graphs
+Normal rank
@@ Property / cites work @@
+A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
+Normal rank
@@ Property / cites work @@
+Maintaining visibility of a polygon with a moving point of view
+Normal rank