计算几何,算法分析,大家来看,节日快乐
试建立一个从排序(sorting) 问题到构造Voronoi 图问题的归约(reduction), 并由此证明: O(nlogn)是后一问题的下界(lower bound). 这里约定:所谓"构造" voronoi图的算法, 必须能够计算出该图中每个顶点相关联的所有边,同时得出这些边围绕该点的次序.
[解决办法]
五一快乐，不谈算法
[解决办法]
还是学生，严格的说，还不是劳动者，呵呵……
不了解Voronoi 图。
[解决办法]
Voronoi 图在网格骨架提取的方法中，有用到过，证明就不会了
