Unit disk cover problem in 2D (Q491638): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2015.05.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1546096012
@@ Property / OpenAlex ID: W1546096012 / rank @@
+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 @@
+Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
+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 @@
+Q4778553
@@ Property / cites work: Q4778553 / rank @@
+Normal rank
@@ Property / cites work @@
+AN IMPROVED LINE-SEPARABLE ALGORITHM FOR DISCRETE UNIT DISK COVER
+Normal rank
@@ Property / cites work @@
+Covering Points by Unit Disks of Fixed Location
@@ Property / cites work: Covering Points by Unit Disks of Fixed Location / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneous 2-hop broadcast in 2D
@@ Property / cites work: Homogeneous 2-hop broadcast in 2D / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE DISCRETE UNIT DISK COVER PROBLEM
@@ Property / cites work: ON THE DISCRETE UNIT DISK COVER PROBLEM / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The searching over separators strategy to solve some NP-hard problems in subexponential time
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank