Chapter of Book
Compact Grid Representation of Graphs
Author/s | 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) |
Publication Date | 2011 |
Deposit Date | 2016-02-02 |
Published in |
|
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Compact Grid.pdf | 169.0Kb | [PDF] | View/ | |