The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1986 vol.8)
pp: 554-556
Steve Fisk , Department of Mathematics, Bowdoin College, Brunswick, ME 04011.
ABSTRACT
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.
CITATION
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
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool