Listar Artículos (Matemática Aplicada I) por materia 

ListarArtículos (Matemática Aplicada I) por materia "Algorithm Analysis and Problem Complexity"

Mostrando ítems 1-4 de 4

    • Artículo
      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, 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) ...
    • Artículo
      Icon

      Embedding a graph in the grid of a surface with the minimum number of bends is NP-hard 

      Garrido Vizuete, María de los Angeles; Márquez Pérez, Alberto (1997)
      This paper is devoted to the study of graph embeddings in the grid of non-planar surfaces. We provide an adequate model ...
    • Artículo
      Icon

      On a visibility representation of graphs 

      Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Hurtado, Ferrán; Márquez Pérez, Alberto; Mateos Mateos, Felipe (1996)
      We give a visibility representation of graphs which extends some very well-known representations considered extensively ...
    • Artículo
      Icon

      Triangle-Free Planar Graphs as Segments Intersection Graphs 

      Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (1999)
      We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, ...