计算几何

Tag

最小圆覆盖

给定一个点集,有无数个圆可以对其进行覆盖,如何找到半径最小的那个圆?如果暴力求解,将会是四次方的时间复杂度。本文将介绍主流的通过随机增量实现的在期望上具有线性的时间复杂度的最小圆覆盖算法,阐述算法流...