文章基本信息

标题：Power Network Voronoi Diagram and Dynamic Construction
本地全文：下载
作者：Tan, Yili ; Zhao, Ye ; Wang, Yourong 等
期刊名称：Journal of Networks
印刷版ISSN：1796-2056
出版年度：2012
卷号：7
期号：4
页码：675-682
DOI：10.4304/jnw.7.4.675-682
语种：English
出版社：Academy Publisher
摘要：Objective Voronoi diagrams are important in many fields in a series of sciences. Network Voronoi diagrams are useful to investigate dominance regions in a grid street system or a radial-circular street system. However, all generators may have different effect. To deal with a network Voronoi diagram with varied functions of generators, it must be worth formulating a power network Voronoi diagram. Method Adding weight value on generators, which is used to indicate factors related to are difficult to construct when the position relation of generators. Results A new concept of power network Voronoi diagram are proposed. In accordance with discrete construction method, achieved the construction of power network Voronoi diagram. Conclution The application example shows that the algorithm is both simple and useful, and it is of high potential value in practice. Power network Voronoi diagram both perfected the theory about Voronoi diagrams, and extended the range of applications of Voronoi diagrams.
关键词：network Voronoi diagram; discrete; power network Voronoi diagrams