Geometric stabbing via threshold rounding and factor revealing LPs (Q6124825): Difference between revisions

@@ Property / cites work @@
+A QPTAS for Maximum Weight Independent Set of Polygons with Polylogarithmically Many Vertices
+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 @@
+Weighted geometric set multi-cover via quasi-uniform sampling
+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 @@
+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 @@
+Q6057540
@@ Property / cites work: Q6057540 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring and Maximum Weight Independent Set of Rectangles
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091054
@@ Property / cites work: Q5091054 / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+On the set multicover problem in geometric settings
+Normal rank
@@ Property / cites work @@
+The parameterized complexity of stabbing rectangles
+Normal rank
@@ Property / cites work @@
+Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
+Normal rank
@@ Property / cites work @@
+Geometric hitting set for segments of few orientations
+Normal rank
@@ Property / cites work @@
+The Roberts characterization of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for a nonconvex covering problem
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces
+Normal rank
@@ Property / cites work @@
+Planar Support for Non-piercing Regions and Applications
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / cites work @@
+Constant approximation algorithms for rectangle stabbing and related problems
+Normal rank