×

一种新的单位磁盘图数据结构。 (英语) Zbl 1083.68029号

计算几何中使用双连通边表来表示平面图。作者建议了一个扩展,它也涵盖了单位直径图,并将其用于路由算法中。

MSC公司:

68第05页 数据结构
05C62号 图形表示(几何和交点表示等)
05C85号 图形算法(图形理论方面)
68单位05 计算机图形学;计算几何(数字和算法方面)
PDF格式BibTeX公司 XML格式引用