Unit disk graph的意思|示意

单位圆盘图 1 预备知识 定义1 图 G =〈V , E〉称为单位圆盘图( unit disk graph , UDG) 是指顶点集合 V 中每一个顶点表示一 个半径为1 的圆盘中心; Πu , v ∈V , 若〈u ,...

单位圆图 幸运的是在单位圆图（unit disk graph）上计算节点的Voronoi 区域可以分布式进行。 在图 3 中我们比较了采用完全图和单位圆图得到 的定位结果，可以看出相比于完全图，采...

碟子图 最后,通过把求解UNM模型的最优解归约为寻找任意单位碟子图(Unit Disk Graph, UDG)色数的方法证明了该问题是NP-难的。本模型是UWB网络中第一份联合考虑拓扑形成和路由选择的工作。