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: http://dx.doi.org/10.1007/978-3-319-03841-4_36).

Full text not available from this repository.

Abstract

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
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 13 Aug 2014 15:40
Last Modified: 15 Aug 2014 09:07
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1393

Actions (login required)

View Item View Item