Efficient sub-5 approximations for minimum dominating sets in unit disk graphs (Q2453164): Difference between revisions

@@ Property / cites work @@
+The complexity of finding fixed-radius near neighbors
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
+Normal rank
@@ Property / cites work @@
+A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Q5824053
@@ Property / cites work: Q5824053 / rank @@
+Normal rank
@@ Property / cites work @@
+The densest packing of 13 congruent circles in a circle
+Normal rank
@@ Property / cites work @@
+Q4440308
@@ Property / cites work: Q4440308 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Approximating minimum independent dominating sets in wireless networks
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Integer realizations of disk and segment graphs
@@ Property / cites work: Integer realizations of disk and segment graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for wireless networks
@@ Property / cites work: Approximation schemes for wireless networks / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for weighted matchings in graphs
+Normal rank
@@ Property / cites work @@
+New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
+Normal rank