A PTAS for the Weighted Unit Disk Cover Problem (Q3448847): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1655323853
@@ Property / OpenAlex ID: W1655323853 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04918
@@ Property / arXiv ID: 1502.04918 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+The Geometry of Scheduling
@@ Property / cites work: The Geometry of Scheduling / 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 @@
+Tighter estimates for \(\epsilon\)-nets for disks
@@ Property / cites work: Tighter estimates for \(\epsilon\)-nets for disks / rank @@
+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 @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+A \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
+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 @@
+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 @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier
+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 @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for a nonconvex covering problem
+Normal rank
@@ Property / cites work @@
+A better constant-factor approximation for weighted dominating set in unit disk graph
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+PTAS for geometric hitting set problems via local search
+Normal rank
@@ Property / cites work @@
+New existence proofs ε-nets
@@ Property / cites work: New existence proofs ε-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Epsilon nets and union complexity
@@ Property / cites work: Epsilon nets and union complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / cites work @@
+New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3448847