FUTUR. Portal de la Producció Científica dels Investigadors de la UPC.

Witness bar visibility graphs

Autor: Cortés, C.; Hurtado, F.; Marquez, A.; Valenzuela, J.

Tipus d'activitat: Presentació treball a congrés
Nom de l'edició: Mexican Conference on Discrete Mathematics and Computational Geometry 2013
Any de l'edició: 2013
Data de presentació: 2013-11-13
Llibre d'actes: Mexican Conference on Discrete Mathematics and Computational Geometry
Pàgina inicial: 77
Pàgina final: 87

Repositori: http://hdl.handle.net/2117/22337
URL: http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf
Resum: 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 p...

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
Citació: Cortés, C. [et al.]. Witness bar visibility graphs. A: Mexican Conference on Discrete Mathematics and Computational Geometry. "Mexican Conference on Discrete Mathematics and Computational Geometry". Oaxaca: 2013, p. 77-87.

Grup de recerca: DCG - Discrete and Combinatorial Geometry

Participants

Cortés, Carmen (autor ponent)
Hurtado Diaz, Fernando Alfredo (autor ponent)
Marquez Pérez, Alberto (autor ponent)
Valenzuela, Jesús (autor ponent)

Arxius

WBVisibilityGraphs-JorgeFest.pdf (156092 bytes)