Crossing Numbers and Stress of Random Graphs
Crossing Numbers and Stress of Random Graphs
复制标题
随机图的交叉数和应力
DOI：
10.1007/978-3-030-04414-5_18
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
M. Reitzner
中科院分区：
文献类型：
--
作者：
M. Chimani;H. Döring;M. Reitzner
考虑中的随机点过程上的随机几何图。当且仅当两点的距离由指定的距离参数限定时，两点通过边连接。我们表明，投影到一个二维平面上的图形预计会产生一个常数因子交叉数（和直线交叉数）近似。我们还表明，交叉数呈正相关的图形的投影的应力。
Consider a random geometric graph over a random point process in. Two points are connected by an edge if and only if their distance is bounded by a prescribed distance parameter. We show that projecting the graph onto a two dimensional plane is expected to yield a constant-factor crossing number (and rectilinear crossing number) approximation. We also show that the crossing number is positively correlated to the stress of the graph’s projection.
登录
查看更多内容
具有有界路径宽度的图的交叉数
影响因子：
1.1
作者：
T. Biedl;M. Chimani;M. Derka;P. Mutzel
通讯作者：
P. Mutzel
影响因子：
2.4
作者：
G. Peccati;M. Reitzner
通讯作者：
M. Reitzner
DOI：
10.1016/j.endm.2007.07.037
发表时间：
2007
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
I. Gitler;Petr Hliněný;J. Leaños;G. Salazar
通讯作者：
G. Salazar
泊松过程福克空间表示、混沌展开和协方差不等式
影响因子：
2
作者：
G. Last;M. Penrose
通讯作者：
M. Penrose
DOI：
10.4230/lipics.socg.2016.30
发表时间：
2015
期刊：
ArXiv
影响因子：
--
作者：
Markus Chimani;Petr Hliněný
通讯作者：
Petr Hliněný