Witness bar visibility graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/22337
Tipus de documentText en actes de congrés
Data publicació2013
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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 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.
Versió de l'editorhttp://congreso.us.es/ecgeometry/proceedingsECG2013.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
WBVisibilityGraphs-JorgeFest.pdf | Article en congrés | 152,4Kb | Visualitza/Obre |