Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces (Q3451756): Difference between revisions

@@ Property / cites work @@
+A QPTAS for Maximum Weight Independent Set of Polygons with Polylogarithmically Many Vertices
+Normal rank
@@ Property / cites work @@
+Q3514515
@@ Property / cites work: Q3514515 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Linear Algorithms for Geometric Hitting Sets and Set Covers
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Exact algorithms and APX-hardness results for geometric packing and covering problems
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Q3579437
@@ Property / cites work: Q3579437 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons
+Normal rank
@@ Property / cites work @@
+WEIGHTED GEOMETRIC SET COVER PROBLEMS REVISITED
@@ Property / cites work: WEIGHTED GEOMETRIC SET COVER PROBLEMS REVISITED / rank @@
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221406
@@ Property / cites work: Q3221406 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for \(\epsilon\)-nets
@@ Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Q5302610
@@ Property / cites work: Q5302610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-approximability results for optimization problems on bounded degree instances
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank