• Ponencia
      Icon

      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
      Icon

      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
      Icon

      Region inter-visibility in terrains 

      Kreveld, Marc van; Moet, Esther; Oostrum, René van (2004)
      A polyhedral terrain is the image of a piecewise linear continuous function de ned over the triangles of a triangulation ...