Planar and Plane Slope Number of Partial 2-Trees

Lenhart, William J. and Liotta, Giuseppe and Mondal, Debajyoti and Nishat, Rahnuma Islam (2013) Planar and Plane Slope Number of Partial 2-Trees. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 412-423(Official URL:

Full text not available from this repository.


We prove tight bounds (up to a small multiplicative or additive constant) for the plane and the planar slope numbers of partial 2-trees of bounded degree. As a byproduct of our techniques, we answer a long standing question by Garg and Tamassia about the angular resolution of the planar straight-line drawings of series-parallel graphs of bounded degree.

Item Type: Conference Paper
Classifications: G Algorithms and Complexity > G.560 Geometry
P Styles > P.720 Straight-line

Actions (login required)

View Item View Item