Discrete Mathematics - Topics on domination
The NP-completeness column: an ongoing guide
Journal of Algorithms
Approximation algorithms for NP-complete problems on planar graphs
Journal of the ACM (JACM)
Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs
Journal of Algorithms
Efficient algorithms for geometric optimization
ACM Computing Surveys (CSUR)
Dynamic data structures for fat objects and their applications
Computational Geometry: Theory and Applications
Polynomial-time approximation schemes for packing and piercing fat objects
Journal of Algorithms
Geometric Separator Theorems and Applications
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Selecting forwarding neighbors in wireless ad hoc networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Improved approximation algorithms for geometric set cover
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Polynomial time approximation schemes for base station coverage with minimum total radii
Computer Networks and ISDN Systems
A PTAS for the minimum dominating set problem in unit disk graphs
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Hi-index | 0.00 |
Let D be a set of disks of arbitrary radii in the plane, and let P be a set of points. We study the following three problems: (i) Assuming P contains the set of center points of disks in D, find a minimum-cardinality subset P^* of P (if exists), such that each disk in D is pierced by at least h points of P^*, where h is a given constant. We call this problem minimum h-piercing. (ii) Assuming P is such that for each D@?D there exists a point in P whose distance from D's center is at most @ar(D), where r(D) is D's radius and 0=