Now showing items 1-5 of 5

    • Icon

      Balanced Islands in Two Colored Point Sets in the Plane  [Article]

      Aichholzer, Oswin; Atienza Martínez, María Nieves; Díaz Bañez, José Miguel; Fabila Monroy, Ruy; Flores Peñaloza, David; Pérez Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge (Elsevier, 2018)
    • Icon

      Continuous surveillance of points by rotating floodlights  [Presentation]

      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 problem of finding the minimum angle α ∈ [2π/m, 2π] such that one can install at each point of F a ...
    • Icon

      Drawing the double circle on a grid of minimum size  [Presentation]

      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 such a drawing in the grid [1, c ·n 3/2]2 for some constant c > 0, and showed that this grid size ...
    • Icon

      Geometric optimization for classification problems  [PhD Thesis]

      Pérez Lantero, Pablo (2010)
    • Icon

      The class cover problem with boxes  [Article]

      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, find a minimum-cardinality set H of axis-aligned rectangles (boxes) so that every point in B is covered ...