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.

S. Fisk, "Separating Point Sets by Circles, and the Recognition of Digital Disks," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 8, no. , pp. 554-556, 1986.
93 ms
(Ver 3.3 (11022016))