• Artículo
      Icon

      Covering point sets with two disjoint disks or squares 

      Cabello, Sergio; Díaz Báñez, José Miguel; Seara Ojea, Carlos; Sellarés, J. Antoni; Urrutia, Jorge; Ventura Molina, Inmaculada (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 ...
    • Artículo
      Icon

      Fitting a two-joint orthogonal chain to a point set 

      Díaz Báñez, José Miguel; Amaro López, M. A.; Mora, M.; Seara Ojea, Carlos; Ventura Molina, Inmaculada (Elsevier, 2010)
      We study the problem of fitting a two-joint orthogonal polygonal chain to a set S of n points in the plane, where the ...
    • 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, ...