复杂性
研究文章

有效样本位置选择查询区Geo-Social网络

算法1

样品位置的选择。
输入:一组 锚点和一个正整数 ;
输出: 样品位置和 ;
1:选择 中心指出的 ;
2:对方锚点分配给最近的中心采用泰森多边形法图的子集;
3:重复
4: 一个点从 ,在哪里 极值的一组吗 ;
5:随机选择一个子集 除了极值子集 ;
6:如果 然后
7: , ;
8:如果
9:直到的价值 不会改变了
10:返回的最佳点 每个子集 和 ;