We consider variants of the following multi-covering problem with disks. We are given two point sets $Y$ (servers) and $X$ (clients) in the plane, a coverage function $\kappa :X \rightarrow \mathbb{N}$, and a constant $\alpha \geq 1$. Centered at each server is a single disk whose radius we are free to set. The requirement is that each client $x \in X$ be covered by at least $\kappa(x)$ of the server disks. The objective function we wish to minimize is the sum of the $\alpha$-th powers of the disk radii. We present a polynomial time algorithm for this problem achieving an $O(1)$ approximation.<br /><br /
Abstract. Given a set P of n points and a set D of m unit disks on a 2-dimensional plane, the discre...
We give exact and approximation algorithms for two-center problems when the input is a set D of disk...
We give exact and approximation algorithms for two-center problems when the input is a set D of disk...
We consider variants of the following multi-covering problem with disks. We are given two point sets...
Abstract. We consider the following multi-covering problem with disks. We are given two point sets Y...
The following planar minimum disk cover problem is considered in this paper: given a set D of n disk...
We present a basic theorem in combinatorial geometry that leads to a family of approximation algorit...
We introduce multiobjective disk cover problems and study their approximability. We con-struct a pol...
Given a set P of n points in the plane, we consider the problem of covering P with a minimum number ...
AbstractLet D be a set of disks of arbitrary radii in the plane, and let P be a set of points. We st...
We give an improved approximation algorithm for the unique unit-disk coverage problem: Given a set o...
Usually the covering problem requires all elements in a system to be covered. In some situations, it...
Usually the covering problem requires all elements in a system to be covered. In some situations, it...
Let P be a set of n weighted points. We study approximation algorithms for the following two continu...
We present a polynomial time algorithm for the unit disk covering problem with an approximation fact...
Abstract. Given a set P of n points and a set D of m unit disks on a 2-dimensional plane, the discre...
We give exact and approximation algorithms for two-center problems when the input is a set D of disk...
We give exact and approximation algorithms for two-center problems when the input is a set D of disk...
We consider variants of the following multi-covering problem with disks. We are given two point sets...
Abstract. We consider the following multi-covering problem with disks. We are given two point sets Y...
The following planar minimum disk cover problem is considered in this paper: given a set D of n disk...
We present a basic theorem in combinatorial geometry that leads to a family of approximation algorit...
We introduce multiobjective disk cover problems and study their approximability. We con-struct a pol...
Given a set P of n points in the plane, we consider the problem of covering P with a minimum number ...
AbstractLet D be a set of disks of arbitrary radii in the plane, and let P be a set of points. We st...
We give an improved approximation algorithm for the unique unit-disk coverage problem: Given a set o...
Usually the covering problem requires all elements in a system to be covered. In some situations, it...
Usually the covering problem requires all elements in a system to be covered. In some situations, it...
Let P be a set of n weighted points. We study approximation algorithms for the following two continu...
We present a polynomial time algorithm for the unit disk covering problem with an approximation fact...
Abstract. Given a set P of n points and a set D of m unit disks on a 2-dimensional plane, the discre...
We give exact and approximation algorithms for two-center problems when the input is a set D of disk...
We give exact and approximation algorithms for two-center problems when the input is a set D of disk...