Now showing items 1-8 of 8

    • Article
      Icon

      Cover contact graphs 

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2012)
      We study problems that arise in the context of covering certain geometric objects called seeds (e.g., points or disks) ...
    • Article
      Icon

      Cover Contact Graphs 

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2007)
      We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) ...
    • Article
      Icon

      Euclidean position in Euclidean 2-orbifolds 

      Cortés Parejo, María del Carmen; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús (2004)
      Intuitively, a set of sites on a surface is in Euclidean position if points are so close to each other that planar algorithms ...
    • Article
      Icon

      Monochromatic geometric k-factors for bicolored point sets with auxiliary points 

      Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Robles Arias, Rafael; Valenzuela Muñoz, Jesús (2014)
      Given a bicolored point set S, it is not always possible to construct a monochromatic geometric planar k-factor of S. We ...
    • Article
      Icon

      Monochromatic geometric k-factors in red-blue sets with white and Steiner points 

      Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Robles Arias, Rafael; Valenzuela Muñoz, Jesús (2009)
      We study the existence of monochromatic planar geometric k-factors on sets of red and blue points. When it is not possible ...
    • Article
      Icon

      Reporting Bichromatic Segment Intersections from Point Sets 

      Cortés Parejo, María del Carmen; Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad (2012)
      In this paper, we introduce a natural variation of the problem of computing all bichromatic intersections between two sets ...
    • Article
      Icon

      Transforming triangulations on non planar-surfaces 

      Cortés Parejo, María del Carmen; Grima Ruiz, Clara Isabel; Hurtado, Ferrán; Márquez Pérez, Alberto; Santos, F.; Valenzuela Muñoz, Jesús (2003)
      We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be ...
    • Article
      Icon

      Transforming Triangulations on Nonplanar Surfaces 

      Cortés Parejo, María del Carmen; Grima Ruiz, Clara Isabel; Hurtado, Ferrán; Márquez Pérez, Alberto; Santos, F.; Valenzuela Muñoz, Jesús (2010)
      We consider whether any two triangulations of a polygon or a point set on a nonplanar surface with a given metric can be ...