On the Number of Edges of Fan-Crossing Free Graphs
On the Number of Edges of Fan-Crossing Free Graphs
复制标题
关于扇形交叉自由图的边数
DOI：
10.1007/s00453-014-9935-z
复制
发表时间：
2014
期刊：
影响因子：
1.1
通讯作者：
Hyo-Sil Kim
中科院分区：
文献类型：
--
作者：
Otfried Cheong;Sariel Har-Peled;Heuna Kim;Hyo-Sil Kim
在平面上绘制的带有顶点的图形，如果有顶点，则可以自由地与扇形交叉，这样就有一个共同的端点并与所有顶点交叉。证明了扇形交叉自由图的最大边数的一个紧界和直边图的一个紧界。对于，我们证明了边界的上界。我们还讨论了单调图性质的推广。
A graph drawn in the plane withvertices is-fan-crossing freeforif there are noedges, such thathave a common endpoint andcrosses all. We prove a tight bound ofon the maximum number of edges of a-fan-crossing free graph, and a tightbound for a straight-edge drawing. For, we prove an upper bound ofedges. We also discuss generalizations to monotone graph properties.
登录
查看更多内容
没有大网格的拓扑图
DOI：
--
发表时间：
2005
期刊：
Graphs Comb.
影响因子：
--
作者：
J. Pach;R. Pinchasi;M. Sharir;G. Tóth
通讯作者：
G. Tóth
通过在稀疏图中找到更多交叉来改进交叉引理
影响因子：
0.8
作者：
J. Pach;R. Radoicic;G. Tardos;G. Tóth
通讯作者：
G. Tóth
k-拟平面图中的边数
影响因子：
0.8
作者：
J. Fox;J. Pach;Andrew Suk
通讯作者：
Andrew Suk
拟平面图具有线性数量的边
DOI：
--
发表时间：
1995
期刊：
International Symposium Graph Drawing and Network Visualization
影响因子：
--
作者：
P. Agarwal;B. Aronov;J. Pach;R. Pollack;M. Sharir
通讯作者：
M. Sharir