由定向天线引起的图形连通性
摘要：寻找在平面集合S的点上放置的方向性天线的方向和最小半径，以产生一个强连通的通信图的问题。我们考虑天线角度固定为90度和180度的情况，并确定保证强连通性所需的最小半径的上下界。在90度角的情况下，我们确定了下界为2和上界为7。在180度角的情况下，我们确定了下界为sqrt(3)和上界为1+sqrt(3)。我们的结果基于S的单位圆图是连通的这一假设。
作者：Mirela Damian and Robin Flatland
论文ID：1008.3889
分类：Computational Geometry
分类简称：cs.CG
提交时间：2010-08-24