Buscar
Mostrando ítems 1-3 de 3
Ponencia
Guarding art galleries by guarding witnesses
(2004)
Let P be a simple polygon. We de ne a witness set W to be a set of points su h that if any (prospective) guard set G guards W, then it is guaranteed that G guards P . We show that not all polygons admit a nite witness ...
Ponencia
Maximizing the area of overlap of two unions of disks under rigid motion
(2004)
Let A and B be two sets of n resp. m (m ≥ n) disjoint unit disks in the plane. We consider the problem of finding a rigid motion of A that maximizes the total area of its overlap with B. The function describing the area ...
Ponencia
Similarity search in semialgebraic pattern spaces
(2004)
We describe a general technique to construct data structures for similarity search in semialgebraic pattern spaces. These spaces capture most known combinations of geometric patterns (e.g., point sets, polygons, polygonal ...