Triangle-Free Planar Graphs as Segment Intersection Graphs (2007)
Natalia Castro, Francisco Javier, Cobos Juan, Carlos Dana, Alberto Márquez, Marc Noy
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and...