Graphics gems
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
Hi-index | 0.91 |
We describe a simple and fast O(n log2 1/ε)-time algorithm for finding a (1 + ε)-approximation of the smallest enclosing disk of a planar set of n points or disks. Experimental results of a readily available implementation are presented.