• Ponencia
      Icon

      Continuous surveillance of points by rotating floodlights 

      Bereg, Sergey; Díaz Báñez, José Miguel; Fort i Masdevall, Marta; Lopez, Mario A.; Pérez Lantero, Pablo; Urrutia Galicia, Jorge (2013)
      Let P and F be sets of n ≥ 2 and m ≥ 2 points in the plane, respectively, so that P∪F is in general position. We study the ...
    • Ponencia
      Icon

      Drawing the double circle on a grid of minimum size 

      Bereg, Sergey; Fabila Monroy, Ruy; Flores Peñaloza, David; Lopez, Mario A.; Pérez Lantero, Pablo (2013)
      In 1926, Jarník introduced the problem of drawing a convex n-gon with vertices having integer coordinates. He constructed ...
    • Artículo
      Icon

      On finding widest empty curved corridors 

      Bereg, Sergey; Díaz Báñez, José Miguel; Seara Ojea, Carlos; Ventura Molina, Inmaculada (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 ...
    • Artículo
      Icon

      The class cover problem with boxes 

      Bereg, Sergey; Cabello, S.; Díaz Báñez, José Miguel; Pérez Lantero, Pablo; Seara Ojea, Carlos; Ventura Molina, Inmaculada (Elsevier, 2012)
      In this paper we study the following problem: Given sets R and B of r red and b blue points respectively in the plane, ...