乘权Voronoi图的动态构造法

作者：刘欣; 刘颖华; 王辉

来源：承德石油高等专科学校学报, 2015, 17(03): 44-46.

DOI：10.13377/j.cnki.jcpc.2015.03.012

• Voronoi图
• 乘权Voronoi图
• 动态构造

乘权Voronoi图由于权值的设定公式非常复杂,因此通常很难构造。在传统的算法中,当生成元或乘积发生改变时,程序运行会异常复杂。乘权Voronoi图的动态构造算法,改进了传统算法的缺点,因而更省时高效,具有较高的理论价值。

• 单位
  承德石油高等专科学校