摘要：

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

关键词: 平面点集 二阶Voronoi图 算法 时间复杂性

中图分类号: 

• O157.5