Now showing items 1-2 of 2

  • Location in maximal outerplanar graphs 

    Claverol Aguas, Mercè; García, Alfredo; Hernández, Gregorio; Hernando Martín, María del Carmen; Maureso Sánchez, Montserrat; Mora Giné, Mercè; Tejel, Javier (2017)
    Conference report
    Restricted access - publisher's policy
    In this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal ...
  • Moving rectangles 

    García, Alfredo; Huemer, Clemens; Hurtado Díaz, Fernando Alfredo; Tejel Altarriba, F. Javier (2010)
    Conference report
    Open Access
    Consider a set of n pairwise disjoint axis-parallel rectangles in the plane. We call this set the source rectangles S. The aim is to move S to a set of (pairwise disjoint) target rectangles T . A move consists in a ...