The Community for Technology Leaders
Green Image
Issue No. 04 - April (1986 vol. 8)
ISSN: 0162-8828
pp: 554-556
Steve Fisk , Department of Mathematics, Bowdoin College, Brunswick, ME 04011.
Given two sets A and B of points in the plane, we give a polynomial time algorithm to find the set S of points which are centers of circles that contain all the members of A and none of B. A consequence of the algorithm is that S is polygonal. Another application is an O(N2) time and O(N2) space algorithm for the recognition of digital disks.
Steve Fisk, "Separating Point Sets by Circles, and the Recognition of Digital Disks", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 8, no. , pp. 554-556, April 1986, doi:10.1109/TPAMI.1986.4767821
82 ms
(Ver 3.3 (11022016))