Witness bar visibility

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

Ponencia

dc.contributor.editor	Díaz Báñez, José Miguel	es
dc.contributor.editor	Garijo Royo, Delia	es
dc.contributor.editor	Márquez Pérez, Alberto	es
dc.contributor.editor	Urrutia Galicia, Jorge	es
dc.creator	Cortés Parejo, María del Carmen	es
dc.creator	Hurtado Díaz, Ferran	es
dc.creator	Márquez Pérez, Alberto	es
dc.creator	Valenzuela Muñoz, Jesús	es
dc.date.accessioned	2017-05-23T06:41:10Z
dc.date.available	2017-05-23T06:41:10Z
dc.date.issued	2013
dc.identifier.citation	Cortés Parejo, M.d.C., Hurtado Díaz, F., Márquez Pérez, A. y Valenzuela Muñoz, J. (2013). Witness bar visibility. En XV Spanish Meeting on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/60277
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 encompasses 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	es
dc.description.sponsorship	Generalitat de Catalunya	es
dc.description.sponsorship	European Science Foundation	es
dc.description.sponsorship	Ministerio de Ciencia e Innovación	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.relation.ispartof	XV Spanish Meeting on Computational Geometry (2013), pp. 119-122.
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	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	CRP ComPoSe	es
dc.relation.projectID	EUI-EURC-2011-4306	es
dc.relation.publisherversion	http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf	es
dc.contributor.group	Universidad de Sevilla. FQM164: Matemática Discreta: Teoría de Grafos y Geometría Computacional	es
idus.format.extent	4 p.	es
dc.publication.initialPage	119	es
dc.publication.endPage	122	es
dc.eventtitle	XV Spanish Meeting on Computational Geometry	es
dc.eventinstitution	Sevilla	es

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

Este registro aparece en las siguientes colecciones

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