Now showing items 1-2 of 2

    • IconDistance domination, guarding and vertex cover for maximal outerplanar graphs  [Presentation]

      Canales Cano, Santiago; Hernández Peñalver, Gregorio; Oliveira Martins, Ana Mafalda de; Matos. Inês (2013)
      In this paper we de ne a distance guarding concept on plane graphs and associate this concept with distance domination and distance vertex cover concepts on triangulation graphs. Furthermore, for any n-vertex maximal ...
    • IconSome results on open edge guarding of polygons  [Presentation]

      Bajuelos Domínguez, António Leslie; Canales Cano, Santiago; Hernández Peñalver, Gregorio; Oliveira Martins, Ana Mafalda de; Matos. Inês (2013)
      This paper focuses on a variation of the Art Gallery problem that considers open edge guards. The “open” prefix means the endpoints of an edge where a guard is are not taken into account for visibility purposes. This paper ...