A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes (Q689920): Difference between revisions
From MaRDI portal
Latest revision as of 11:15, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes |
scientific article |
Statements
A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes (English)
0 references
6 January 1994
0 references
Given a finite set of points \(P\) is a finite-dimensional Euclidean space, an algorithm is given for finding the sphere with the smallest radius which contains all the points of \(P\). Then, given a finite collection of finite sets of points, the authors extend the proposed algorithm in order to find concentric spheres with the smallest sum of radii such that each sphere covers the corresponding set of points. Finite convergence of the algorithms is proved. Finally, some computational results are reported.
0 references
minimum covering sphere
0 references
sphere with the smallest radius
0 references
concentric spheres
0 references
smallest sum of radii
0 references
0 references
0 references