Near-linear time approximation schemes for geometric maximum coverage (Q1748995): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2017.11.026
@@ Property / DOI: 10.1016/j.tcs.2017.11.026 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.01836
@@ Property / arXiv ID: 1702.01836 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4255028
@@ Property / cites work: Q4255028 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Common Geometric Location Problems
+Normal rank
@@ Property / cites work @@
+Covering many or few points with unit disks
@@ Property / cites work: Covering many or few points with unit disks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Translating a convex polygon to contain a maximum number of points.
+Normal rank
@@ Property / cites work @@
+Optimal placement of convex polygons to maximize point containment
+Normal rank
@@ Property / cites work @@
+Note—On a Modified One-Center Model
@@ Property / cites work: Note—On a Modified One-Center Model / rank @@
+Normal rank
@@ Property / cites work @@
+On a circle placement problem
@@ Property / cites work: On a circle placement problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411344
@@ Property / cites work: Q4411344 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Depth and Related Problems
@@ Property / cites work: On Approximating the Depth and Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Covering point sets with two disjoint disks or squares
+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 @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS for geometric hitting set problems via local search
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+A PTAS for the Weighted Unit Disk Cover Problem
@@ Property / cites work: A PTAS for the Weighted Unit Disk Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Reliable Randomized Algorithm for the Closest-Pair Problem
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Necklaces, Convolutions, and X + Y
@@ Property / cites work: Necklaces, Convolutions, and X + Y / rank @@
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for clustering
@@ Property / cites work: Exact and approximation algorithms for clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of convex bodies by rectangles
@@ Property / cites work: Approximation of convex bodies by rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations and optimal geometric divide-and-conquer
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344150
@@ Property / cites work: Q4344150 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2017.11.026
@@ Property / DOI: 10.1016/J.TCS.2017.11.026 / rank @@
+Normal rank