Abstract
LetR andG be finite of sets inE d. This paper presents theorems on the existence of strict linear and spherical separators ofR andG that are similar to the fundamental separation theorem of Kirchberger. Kirchberger's theorem impliet that the strict linear separability of finite setsR andG is determined by the separability of all subsets of up tod+2 points ofR⊃G. This paper shows that under certain conditions, the linear separability ofR andG is determined by the separability of significantly fewer than all subfamilies of up tod+2 members ofR ⊃G. The same treatment is made of Lay's extension of Kirchberger's theorem to separation by hyperspheres.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Danzer, L., Grünbaum, B., and Klee, V., Helly's theorem and its relatives, inConvexity, pp. 101–181, Proceedings of Symposia in Pure Mathematics, Vol. 7, American Mathematical Society, Providence, RI, 1963.
Eves, H. W.,A Survey of Geometry, rev. edn., Allyn and Bacon, Boston, 1972.
Helly, E., Über Mengen konvexer Körper mit gemeinschaftlichen Punkten,Jahresber. Deutsch. Math.-Verein. 32 (1923) 175–176.
Iaglom, I. M.,Geometric Transformations, tr. A. Shields, Random House, New York, 1962.
Kirchberger, P., Über Tchebychefsche Annäherungsmethoden,Math. Ann. 57 (1903) 509–540.
Lay, S. R., On separation by spherical surfaces,Amer. Math. Monthly 78 (1971) 1112–1113.
Rademacher, H., and Schoenberg, I. J., Helly's theorem on convex domains and Tchebycheff's approximation problem,Canad. J. Math. 2 (1950) 245–256.
Watson, D., A refinement of theorems of Kirchberger and Carathéodory,J. Austral. Math. Soc. 15 (1973) 190–192.
Author information
Authors and Affiliations
Additional information
This research was supported by a PGS3 scholarship from NSERC.
Rights and permissions
About this article
Cite this article
Houle, M.E. Theorems on the existence of separating surfaces. Discrete Comput Geom 6, 49–56 (1991). https://doi.org/10.1007/BF02574673
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574673