Witness bar visibility graphs

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/22337

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
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.date	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.language.iso	eng
dc.relation	http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	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	Computational geometry
dc.subject	Graph theory
dc.subject	Grafs, Teoria de
dc.subject	Geometria computacional
dc.subject	Classificació AMS::52 Convex and discrete geometry
dc.title	Witness bar visibility graphs
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
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.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Stabbers of line segments in the plane

Claverol Aguas, Mercè; Garijo, Delia; Grima, Clara; Márquez, Alberto; Seara Ojea, Carlos

A sufficient degree condition for a graph to contain all trees of size k

Balbuena Martínez, Maria Camino Teófila; Márquez, Alberto; Portillo, Jose Ramón

Compatible matchings in geometric graphs

Aichholzer, Oswin; García Olaverri, Alfredo; Hurtado Díaz, Fernando Alfredo; Tejel Altarriba, F. Javier

Improving shortest paths in the Delaunay triangulation

Abellanas, Manuel; Claverol Aguas, Mercè; Hernández-Peñalver, Gregorio; Hurtado Díaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio

Universal point subsets for planar graphs

Angelini, Patrizio; Binucci, Carla; Evans, William; Hurtado Díaz, Fernando Alfredo; Liotta, Giuseppe; Mchedlidze, Tamara; Meijer, Henk; Okamoto, Yoshio

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio