Carregant...
Carregant...

Vés al contingut (premeu Retorn)

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 Obrir en finestra nova
URL
http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf Obrir en finestra nova
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...
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