Approximability of covering cells with line segments (Q5919568): Difference between revisions

@@ Property / cites work @@
+Covering segments with unit squares
@@ Property / cites work: Covering segments with unit squares / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Covering and Packing
@@ Property / cites work: Approximation Schemes for Covering and Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Unique Covering Problems with Geometric Sets
@@ Property / cites work: Unique Covering Problems with Geometric Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames
+Normal rank
@@ Property / cites work @@
+Q5747414
@@ Property / cites work: Q5747414 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a geometric set cover problem
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of covering cells with line segments
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Geometric red-blue set cover for unit squares and related problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms and APX-hardness results for geometric packing and covering problems
+Normal rank
@@ Property / cites work @@
+Line segment covering of cells in arrangements
@@ Property / cites work: Line segment covering of cells in arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Covering things with things
@@ Property / cites work: Covering things with things / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating domination on intersection graphs of paths on a grid
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Planar Support for Non-piercing Regions and Applications
+Normal rank
@@ Property / cites work @@
+Packing and covering with non-piercing regions
@@ Property / cites work: Packing and covering with non-piercing regions / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank