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

Triangle-Free Planar Graphs as Segments Intersection Graphs

 

Advanced Search
 
Opened Access Triangle-Free Planar Graphs as Segments Intersection Graphs
Cites

Show item statistics
Icon
Export to
Author: Castro Ochoa, Natalia de
Cobos Gavala, Javier
Dana Jiménez, Juan Carlos
Márquez Pérez, Alberto
Noy, Marc
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 1999
Published in: Graph Drawing, 1731, 341-350.
Document type: Article
Abstract: We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and oblique) and in such a way that no two segments cross, i.e., intersect in a common interior point.
Size: 111.1Kb
Format: PDF

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

DOI: http://dx.doi.org/10.1007/3-540-46648-7_35

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

This item appears in the following Collection(s)