Witness-Bar Visibility Graphs

Cortés Parejo, María del Carmen; Hurtado, Ferrán; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús

Ponencia

dc.creator	Cortés Parejo, María del Carmen	es
dc.creator	Hurtado, Ferrán	es
dc.creator	Márquez Pérez, Alberto	es
dc.creator	Valenzuela Muñoz, Jesús	es
dc.date.accessioned	2021-06-16T10:52:13Z
dc.date.available	2021-06-16T10:52:13Z
dc.date.issued	2013
dc.identifier.citation	Cortés Parejo, M.d.C., Hurtado, F., Márquez Pérez, A. y Valenzuela Muñoz, J. (2013). Witness-Bar Visibility Graphs. En The Mexican Conference on Discrete Mathematics and Computational Geometry Oaxaca de Juárez, México: Instituto de Matemáticas de la UNAM.
dc.identifier.uri	https://hdl.handle.net/11441/111848
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.	es
dc.description.sponsorship	Ministerio de Economía y Competitividad MTM2012{30951	es
dc.description.sponsorship	Generalitat de Catalunya DGR 2009SGR1040	es
dc.description.sponsorship	Ministerio de Ciencia, Innovación y Universidades EUI- EURC-2011-4306	es
dc.format	application/pdf	es
dc.format.extent	10	es
dc.language.iso	eng	es
dc.publisher	Instituto de Matemáticas de la UNAM	es
dc.relation.ispartof	The Mexican Conference on Discrete Mathematics and Computational Geometry (2013).
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Witness-Bar Visibility Graphs	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.relation.projectID	MTM2012{30951	es
dc.relation.projectID	DGR 2009SGR1040	es
dc.relation.projectID	EUI- EURC-2011-4306	es
dc.relation.publisherversion	https://www.matem.unam.mx/actividades/congresos/2013/the-mexican-conference-on-discrete-mathematics-and-computational-geometry	es
dc.eventtitle	The Mexican Conference on Discrete Mathematics and Computational Geometry	es
dc.eventinstitution	Oaxaca de Juárez, México	es
dc.relation.publicationplace	México	es
dc.contributor.funder	Ministerio de Economía y Competitividad (MINECO). España	es
dc.contributor.funder	Generalitat de Catalunya	es
dc.contributor.funder	Ministerio de Ciencia, Innovación y Universidades (MICINN). España	es

Ficheros	Tamaño	Formato	Ver	Descripción
Witness bar visibility graphs.pdf	146.0Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Ponencias (Matemática Aplicada I)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional