%0 Journal Article
%T 关于某些几何覆盖问题的算法
%J 北京理工大学学报
%D 1995
%X 提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法．其基本思想是，先把点集Ｓ分成若干层，然后逐层求不包围Ｓ中点的最大圆并保留之，最后找半径最大的圆．对于包围点集Ｓ的最小圆问题，本文提出的算法是，先求点集Ｓ的凸包，然后再求包围该凸包顶点的最小圆．
%K 凸包
%K 计算几何／几何覆盖
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=19950598&flag=1