Compact Grid Representation of Graphs

Cáceres González, José; Grima Ruiz, Clara Isabel; Cortés Parejo, María del Carmen; Hachimori, Masahiro; Márquez Pérez, Alberto; Mukae, Raiji; Nakamoto, Atsuhiro; Negami, Seiya; Robles Arias, Rafael; Valenzuela Muñoz, Jesús

doi:http://dx.doi.org/10.1007/978-3-642-34191-5_16

Capítulo de Libro

dc.creator	Cáceres González, José
dc.creator	Grima Ruiz, Clara Isabel
dc.creator	Cortés Parejo, María del Carmen
dc.creator	Hachimori, Masahiro
dc.creator	Márquez Pérez, Alberto
dc.creator	Mukae, Raiji
dc.creator	Nakamoto, Atsuhiro
dc.creator	Negami, Seiya
dc.creator	Robles Arias, Rafael
dc.creator	Valenzuela Muñoz, Jesús
dc.date.accessioned	2016-02-02T11:22:21Z
dc.date.available	2016-02-02T11:22:21Z
dc.date.issued	2011
dc.identifier.uri	http://hdl.handle.net/11441/33827
dc.description.abstract	A graph G is said to be grid locatable if it admits a representation such that vertices are mapped to grid points and edges to line segments that avoid grid points but the extremes. Additionally G is said to be properly embeddable in the grid if it is grid locatable and the segments representing edges do not cross each other. We study the area needed to obtain those representations for some graph families.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.relation.ispartof	Computational Geometry (2011), Lecture Notes in Computer Science, Vol. 7579, pp 166-174	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	graph drawing	es
dc.subject	grid locatable	es
dc.subject	grid embeddable	es
dc.subject	chromatic number	es
dc.title	Compact Grid Representation of Graphs	es
dc.type	info:eu-repo/semantics/bookPart	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.identifier.doi	http://dx.doi.org/10.1007/978-3-642-34191-5_16	es
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/33827

Ficheros	Tamaño	Formato	Ver	Descripción
Compact Grid.pdf	169.0Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Capítulos (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