Let $\cal P$ be a triangle and $\cal D_{1}, \cal D_{2}$ be disks centered on the boundary of $\cal P$ with radii $r_{1}$, $r}_{2}$. The disks are chosen so that $\cal D_{1}$ $\cup$ $\cal D$$_{2}$ covers $\cal P$ and $r_{1}$ + $r_{2}$ is minimized. We show that an optimal covering must exist with $r_{2}$ = 0. In such a single disk covering, $\cal D_{1}$ is always located on the longest side of $\cal P$. The exact location and and size depend on the angles of $\cal P$; we provide a complete characterization and then generalize it to convex polygons. We show that the minimum covering disk can be determined in $\cal O (n)$ time for a convex polygon with $n$ sides. However, it is open for $n \geq$ 4 whether there is always a single disk ...
Let $K$ be a closed polygonal curve in $\RR^3$ consisting of $n$ line segments. Assume that...
International audienceA cover for a family F of sets in the plane is a set into which every set in F...
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do...
We consider the planar two-center problem for a convex polygon: given a convex polygon in the plane,...
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...
The following planar minimum disk cover problem is considered in this paper: given a set D of n disk...
It is conjectured that for every convex disk , the translative covering density of and the lattice c...
We consider the Euclidean 2-center problem for a set of n disks in the plane: find two smallest cong...
In 2000 A. Bezdek asked which plane convex bodies have the property that whenever an annulus, consis...
AbstractThe thinnest coverings of ellipsoids are studied in the Euclidean spaces of an arbitrary dim...
Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of ...
A hyperconvex disc of radius r is a planar set with nonempty interior that is the intersection of cl...
Given a set P of n points and a set S of m weighted disks in the plane, the disk coverage problem as...
AbstractWe study the following problem: Given a set of red points and a set of blue points on the pl...
Let $K$ be a closed polygonal curve in $\RR^3$ consisting of $n$ line segments. Assume that...
International audienceA cover for a family F of sets in the plane is a set into which every set in F...
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do...
We consider the planar two-center problem for a convex polygon: given a convex polygon in the plane,...
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...
The following planar minimum disk cover problem is considered in this paper: given a set D of n disk...
It is conjectured that for every convex disk , the translative covering density of and the lattice c...
We consider the Euclidean 2-center problem for a set of n disks in the plane: find two smallest cong...
In 2000 A. Bezdek asked which plane convex bodies have the property that whenever an annulus, consis...
AbstractThe thinnest coverings of ellipsoids are studied in the Euclidean spaces of an arbitrary dim...
Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of ...
A hyperconvex disc of radius r is a planar set with nonempty interior that is the intersection of cl...
Given a set P of n points and a set S of m weighted disks in the plane, the disk coverage problem as...
AbstractWe study the following problem: Given a set of red points and a set of blue points on the pl...
Let $K$ be a closed polygonal curve in $\RR^3$ consisting of $n$ line segments. Assume that...
International audienceA cover for a family F of sets in the plane is a set into which every set in F...
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do...