Minimal Ellipsoids and Maximal Simplexes in 3D Euclidean Space |
| |
| Authors: | S. I. Lyashko B. V. Rublev |
| |
| Affiliation: | (1) T. G. Shevchenko National University, Kiev, Ukraine |
| |
| Abstract: | Construction of a minimum-volume ellipsoid enclosing a given finite set of points and construction of a maximum-volume simplex inscribed in a convex hull of a fine set of points are considered. Properties of these objects are presented as well as a relation between them that provides the possibility to improve geometrical algorithms for finding the objects. |
| |
| Keywords: | minimum-volume ellipsoid maximum-volume simplex convex polyhedron geometrical algorithm |
| 本文献已被 SpringerLink 等数据库收录！ |
