CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 1986 vol.8 Issue No.04 - April
Issue No.04 - April (1986 vol.8)
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. 4, pp. 554-556, April 1986, doi:10.1109/TPAMI.1986.4767821