Loading...
Loading...

Go to the content (press return)

Witness bar visibility graphs

Author
Cortés, C.; Hurtado, F.; Marquez, A.; Valenzuela, J.
Type of activity
Presentation of work at congresses
Name of edition
Mexican Conference on Discrete Mathematics and Computational Geometry 2013
Date of publication
2013
Presentation's date
2013-11-13
Book of congress proceedings
Mexican Conference on Discrete Mathematics and Computational Geometry
First page
77
Last page
87
Repository
http://hdl.handle.net/2117/22337 Open in new window
URL
http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf Open in new window
Abstract
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...
Citation
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.
Group of research
DCG - Discrete and Combinatorial Geometry

Participants

  • Cortés, Carmen  (author and speaker )
  • Hurtado Diaz, Fernando Alfredo  (author and speaker )
  • Marquez Pérez, Alberto  (author and speaker )
  • Valenzuela, Jesús  (author and speaker )

Attachments