Mostra el registre d'ítem simple
Witness bar visibility graphs
dc.contributor.author | Cortés, Carmen |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.author | Márquez, Alberto |
dc.contributor.author | Valenzuela, Jesús |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2014-03-21T16:03:37Z |
dc.date.available | 2014-03-21T16:03:37Z |
dc.date.created | 2013 |
dc.date.issued | 2013 |
dc.identifier.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. |
dc.identifier.uri | http://hdl.handle.net/2117/22337 |
dc.description.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 |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta |
dc.subject.lcsh | Computational geometry |
dc.subject.lcsh | Graph theory |
dc.title | Witness bar visibility graphs |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::52 Convex and discrete geometry |
dc.relation.publisherversion | http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 13046738 |
dc.description.version | Postprint (published version) |
local.citation.author | Cortés, C.; Hurtado, F.; Márquez, A.; Valenzuela, J. |
local.citation.contributor | Mexican Conference on Discrete Mathematics and Computational Geometry |
local.citation.pubplace | Oaxaca |
local.citation.publicationName | Mexican Conference on Discrete Mathematics and Computational Geometry |
local.citation.startingPage | 77 |
local.citation.endingPage | 87 |