Drawing SeriesParallel Graphs on Restricted Integer 3D GridsDi Giacomo, Emilio (2004) Drawing SeriesParallel Graphs on Restricted Integer 3D Grids. In: Graph Drawing 11th International Symposium, GD 2003, September 2124, 2003 , pp. 238246(Official URL: http://dx.doi.org/10.1007/9783540245957_22). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783540245957_22
AbstractA ktrack drawing is a crossingfree 3D straightline grid drawing of a graph G on a set of k parallel lines called tracks. The minimum value of k for which G admits a ktrack drawing is called the track number of G. In the existing literature a lower bound of five and an upper bound of fifteen are known for the track number of seriesparallel graph. In this paper we reduce this gap for a large subclass of seriesparallel graph for which the lower bound remains five but we show an upper bound of eight. We also describe a linear time drawing algorithm that computes a 3D straightline grid drawing of these graphs in volume 4 × 4 × 2n.
Actions (login required)
