关于生长连接的β-骨架
On growing connected beta-skeletons
摘要:
$β$ -骨架,$β\geq 1$,是一个欧氏点集的平面邻近无向图,其中如果节点的基于lune的邻域不包含给定集合的其他点,则节点通过边连接。参数$β$确定基于弦月的邻域的大小和形状。随机平面集的$β$ -骨架通常是$β>2$的不连通图.随着$β$的增加,随机图的$β$ -骨架中的边数减少。我们展示了如何增长稳定的$β$骨架,这是连接为任何给定的值的$β$和dumphorical变换的骨架所管辖的$β$和近似度。我们推测所获得的结果如何应用于生物学和化学。
英文摘要:
A $β$-skeleton, $β\geq 1$, is a planar proximity undirected graph of an Euclidean points set, where nodes are connected by an edge if their lune-based neighbourhood contains no other points of the given set. Parameter $β$ determines the size and shape of the lune-based neighbourhood. A $β$-skeleton of a random planar set is usually a disconnected graph for $β>2$. With the increase of $β$, the number of edges in the $β$-skeleton of a random graph decreases. We show how to grow stable $β$-skeletons, which are connected for any given value of $β$ and characterise morphological transformations of the skeletons governed by $β$ and a degree of approximation. We speculate how the results obtained can be applied in biology and chemistry.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。