李建红;X·梁。;H·塞尔维拉吉。;穆图库马尔,V。;Laxmi P.盖瓦利。 一种新的单位磁盘图数据结构。 (英语) Zbl 1083.68029号 J.库姆。数学。梳子。计算。 54, 145-156 (2005). 计算几何中使用双连通边表来表示平面图。作者建议了一个扩展,它也涵盖了单位直径图,并将其用于路由算法中。审核人:海科·米勒(利兹) MSC公司: 68第05页 数据结构 05C62号 图形表示(几何和交点表示等) 05C85号 图形算法(图形理论方面) 68单位05 计算机图形学;计算几何(数字和算法方面) 关键词:计算几何;数据结构;双连通边列表;无线自组网;贪婪路由;工作面布线;单位直径图;加布里埃尔图 PDF格式BibTeX公司 XML格式引用 \textit{J.Li}等人,J.Comb。数学。梳子。计算。54、145--156(2005;Zbl 1083.68029)