%0 Journal Article
%T 求解k(<10)-中心问题的快速算法
%A 周培德
%J 北京理工大学学报
%D 2003
%X 提出求解3-中心问题、4-中心问题、5-中心问题及k(<10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定点集凸壳的形状,然后确定k个圆的排列方式,最后以确定方式计算圆心位置.证明了算法的正确性并且分析了算法的复杂性.
%K k-中心问题
%K 凸壳
%K 算法
%K 时间复杂性
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20030512&flag=1