Publication at Faculty of Mathematics and Physics |
2007
Abstract
In this paper we show that series-parallel graphs (i.e., K_4-minor free graphs) can be represented as contact intersection graphs of straight-line segments in three directions. Moreover, in our representations no two segments of the same direction intersect.