平面点集二阶Voronoi图的性质及算法

• 作者: 周培德 周忠明
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 二阶Voronoi图 算法 时间复杂性
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP301.6
• 字数: 2824字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2002.05.001

摘要

本文叙述作者新近发现的平面点集二阶Voronoi图的一些性质,并依据这些性质设计了构造二阶Voronoi图的一种算法,算法的时间复杂性为O(nlogn),优于J-D Boissonnat和M Yvinec所著Algorithmic Geometry一书中提出的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德	北京理工大学计算机系	28	414	12.0	20.0
2	周忠明	北京理工大学计算机系	1	5	1.0	1.0