Distance between Separating Circles and Points
The family of separating circles of two finite sets S 1 and S 2 in the plane consists of all the circles that enclose S 1 but exclude S 2. We prove that the maximum and minimum distance between a point p and any separating circle in this family can be found by examining only a finite subset of circles, although the family itself is infinite. In addition, we introduce the concept of elementary circular separations to clarify some of the properties of separating circles.
KeywordsParameter Domain Parameter Point Planar Point Digital Curve Circle Passing
- 6.Kim, C.E., Anderson, T.A.: Digital disks and a digital compactness measure. In: Annual ACM Symposium on Theory of Computing, pp. 117–124 (1984)Google Scholar