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. © 2013 Springer International Publishing Switzerland.
CITATION STYLE
Lenhart, W., Liotta, G., Mondal, D., & Nishat, R. I. (2013). Planar and plane slope number of partial 2-trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8242 LNCS, pp. 412–423). Springer Verlag. https://doi.org/10.1007/978-3-319-03841-4_36
Mendeley helps you to discover research relevant for your work.