Repositorio de producción científica de la Universidad de Sevilla

Compact Grid Representation of Graphs

 

Advanced Search
 
Opened Access Compact Grid Representation of Graphs
Cites

Show item statistics
Icon
Export to
Author: 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
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2011
Published in: Computational Geometry (2011), Lecture Notes in Computer Science, Vol. 7579, pp 166-174
Document type: Chapter of Book
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.
Size: 169.0Kb
Format: PDF

URI: http://hdl.handle.net/11441/33827

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

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)