Buscar
Mostrando ítems 1-2 de 2
Artículo
Covering point sets with two disjoint disks or squares
(Elsevier, 2007)
We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks CR and CB with disjoint interiors such that the number of red points covered by CR plus the number of ...
Artículo
On finding widest empty curved corridors
(Elsevier, 2007)
An α-siphon of width w is the locus of points in the plane that are at the same distance w from a 1-corner polygonal chain C such that α is the interior angle of C. Given a set P of n points in the plane and a fixed angle ...