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)
Date	2011
Published in	Computational Geometry (2011), Lecture Notes in Computer Science, Vol. 7579, pp 166-174
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 ...