On Geometric Set Cover for Orthants (Q5075763): Difference between revisions

@@ label / en / label / en @@
+On Geometric Set Cover for Orthants
@@ Property / cites work @@
+Near-Linear Algorithms for Geometric Hitting Sets and Set Covers
+Normal rank
@@ Property / cites work @@
+Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
+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 @@
+Random knapsack in expected polynomial time
@@ Property / cites work: Random knapsack in expected polynomial time / 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 @@
+From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More
+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 @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Q4607908
@@ Property / cites work: Q4607908 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5341481
@@ Property / cites work: Q5341481 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of dominating set in geometric intersection graphs
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4027320
@@ Property / cites work: Q4027320 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Multiobjective Knapsack Problems
@@ Property / cites work: Approximating Multiobjective Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS for Weighted Set Cover on Unit Squares
@@ Property / cites work: PTAS for Weighted Set Cover on Unit Squares / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+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 @@
+Q3888874
@@ Property / cites work: Q3888874 / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces
+Normal rank
@@ Property / cites work @@
+Approximately dominating representatives
@@ Property / cites work: Approximately dominating representatives / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Set Cover and Hitting Sets for Polytopes in R
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Q5111409
@@ Property / cites work: Q5111409 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for Planar Multiway Cut with Fixed Number of Terminals
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+The limited blessing of low dimensionality
@@ Property / cites work: The limited blessing of low dimensionality / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for the size of epsilon-nets
@@ Property / cites work: Tight lower bounds for the size of epsilon-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q5417690
@@ Property / cites work: Q5417690 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5116530
@@ Property / cites work: Q5116530 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / cites work @@
+Efficiently computing succinct trade-off curves
@@ Property / cites work: Efficiently computing succinct trade-off curves / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the \(\epsilon\)-indicator subset selection
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/lipics.esa.2019.26
+Normal rank
@@ Property / OpenAlex ID @@
+W2975342837
@@ Property / OpenAlex ID: W2975342837 / rank @@
+Normal rank
@@ Property / title @@
+On Geometric Set Cover for Orthants (English)
@@ Property / title: On Geometric Set Cover for Orthants (English) / rank @@
+Normal rank