Ponencia
Witness bar visibility
Autor/es | Cortés Parejo, María del Carmen
Hurtado Díaz, Ferran Márquez Pérez, Alberto Valenzuela Muñoz, Jesús |
Coordinador/Director | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-05-23 |
Publicado en |
|
Resumen | Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied since then by the graph drawing community, and recently several generalizations and restricted ... Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied since then by the graph drawing community, and recently several generalizations and restricted versions have been proposed. We introduce a generalization, witness-bar visibility graphs, and we prove that this class encompasses all the bar-visibility variations considered so far. In addition, we show that many classes of graphs are contained in this family, including in particular all planar graphs, interval graphs, circular arc graphs and permutation graphs. |
Identificador del proyecto | MTM2012-30951
DGR 2009SGR1040 CRP ComPoSe EUI-EURC-2011-4306 |
Cita | Cortés Parejo, M.d.C., Hurtado Díaz, F., Márquez Pérez, A. y Valenzuela Muñoz, J. (2013). Witness bar visibility. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Witness bar visibility.pdf | 653.8Kb | [PDF] | Ver/ | |