The Duals of Upward Planar Graphs on Cylinders
The Duals of Upward Planar Graphs on Cylinders
复制标题
圆柱体上的向上平面图的对偶
DOI：
10.1007/978-3-642-34611-8_13
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
K. Hanauer
中科院分区：
文献类型：
--
作者：
C. Auer;C. Bachmaier;F. J. Brandenburg;Andreas Gleißner;K. Hanauer
我们考虑有向平面图与一个向上的平面图的滚动和站立的圆柱。这些类在平面上扩展了向上平面图。在这里，我们讨论对偶图。我们的主要结果是这些集的向上平面图的组合特征。它基本上表明，站立和滚动圆柱体的作用是互换的，因为它们是对称的。
We consider directed planar graphs with an upward planar drawing on the rolling and standing cylinders. These classes extend the upward planar graphs in the plane. Here, we address the dual graphs. Our main result is a combinatorial characterization of these sets of upward planar graphs. It basically shows that the roles of the standing and the rolling cylinders are interchanged for their duals.
登录
查看更多内容
球体向上绘图的复杂性
DOI：
--
发表时间：
1997
期刊：
影响因子：
--
作者：
S. M. Hashemi;I. Rival;A. Kisielewicz
通讯作者：
A. Kisielewicz
有向图嵌入
影响因子：
0.8
作者：
S. M. Hashemi
通讯作者：
S. M. Hashemi
关于向上和直线平面度测试的计算复杂性
DOI：
10.1137/s0097539794277123
发表时间：
1994
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Ashim Garg;R. Tamassia
通讯作者：
R. Tamassia
关于环面的向上嵌入
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Ardeshir Dolati;S. M. Hashemi;Masoud Khosravani
通讯作者：
Masoud Khosravani
ACC0 的恒定宽度平面计算特性
影响因子：
0.5
作者：
Kristoffer Arnsfelt Hansen
通讯作者：
Kristoffer Arnsfelt Hansen