Ponencia
Witness-Bar Visibility Graphs
Autor/es | Cortés Parejo, María del Carmen
Hurtado, Ferrán Márquez Pérez, Alberto Valenzuela Muñoz, Jesús |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2013 |
Fecha de depósito | 2021-06-16 |
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 encom- passes 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. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España Generalitat de Catalunya Ministerio de Ciencia, Innovación y Universidades (MICINN). España |
Identificador del proyecto | MTM2012{30951
DGR 2009SGR1040 EUI- EURC-2011-4306 |
Cita | Cortés Parejo, M.d.C., Hurtado, F., Márquez Pérez, A. y Valenzuela Muñoz, J. (2013). Witness-Bar Visibility Graphs. En The Mexican Conference on Discrete Mathematics and Computational Geometry Oaxaca de Juárez, México: Instituto de Matemáticas de la UNAM. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Witness bar visibility graphs.pdf | 146.0Kb | [PDF] | Ver/ | |