Planar and Plane Slope Number of Partial 2-Trees
Planar and Plane Slope Number of Partial 2-Trees
复制标题
部分二叉树的平面和平面斜率数
DOI：
10.1007/978-3-319-03841-4_36
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
R. Nishat
中科院分区：
文献类型：
--
作者：
W. Lenhart;G. Liotta;Debajyoti Mondal;R. Nishat
我们证明了平面和有界度的部分2树的平面斜率数的紧界（直至一个小的乘或加常数）。作为我们技术的副产品，我们回答了Garg和Tamassia关于有界度串并联图的平面直线图的角分辨率的长期问题。
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.