APPOLLONIUS REVISITED - SUPPORTING SPHERES FOR SUNDERED SYSTEMS

Citation
V. Klee et al., APPOLLONIUS REVISITED - SUPPORTING SPHERES FOR SUNDERED SYSTEMS, Discrete & computational geometry, 18(4), 1997, pp. 385-395
Citations number
19
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
ISSN journal
01795376
Volume
18
Issue
4
Year of publication
1997
Pages
385 - 395
Database
ISI
SICI code
0179-5376(1997)18:4<385:AR-SSF>2.0.ZU;2-1
Abstract
When C is a ball in R-d and S is the sphere partial derivative C, we s ay that S supports a convex body B if S intersects B and either B subs et of or equal to C (then S is afar support) or the interior of C is d isjoint from B (then S is a near support). The focus here is on common supports for a system a of d + 1 bodies in R-d such that for each way of selecting a point from each member of B, the selected points are a ffinely independent and hence form the vertex-set df a d-simplex. The main result asserts that if (B', B '') is an arbitrary partition of B, then there exists a unique Euclidean sphere that is simultaneously a near support for each member of B' and a far support for each member o f B ''.