1. 划分S为规模近似相等的子集S1, S2
2. 递归地构造Vor (S1)和Vor(S2)
3. 构造折线B分开S1, S2，使得对B上任一点v及S1中的点a和S2中的点b，有d(a, v)=d(b, v)。
4. 删去B左侧的Vor(S2)的所有边和位于B右侧的Vor (S1)的所有边，得到Vor(S)
3
回答时间：2010-3-31 21:44 | 我来评论
向TA求助
回答者： zhangsolomon | 二级采纳率：25%
擅长领域： 软件 操作系统/系统故障 程序设计 秦皇岛市 物理学 参加的活动：
提问者对于答案的评价：
谢谢帮助哈