- idUS
- Jornadas y Congresos US
- Matemáticas
- European Workshop on Computational Geometry (20th. 2004. Sevilla)
- Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor
Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor "Knauer, Christian"
Mostrando ítems 1-3 de 3
-
Ponencia
Guarding art galleries by guarding witnesses
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; Oostrum, René van; Shin, Chan-Su (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 ...
-
Ponencia
Maximizing the area of overlap of two unions of disks under rigid motion
Berg, Mark de; Cabello Justo, Sergio; Giannopoulos, Panos; Knauer, Christian; Oostrum, René van; Veltkamp, Remco C. (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 ...
-
Ponencia
Similarity search in semialgebraic pattern spaces
Knauer, Christian (2004)We describe a general technique to construct data structures for similarity search in semialgebraic pattern spaces. These ...