|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2020, Volume 12, Issue 4, Pages 112–126
(Mi mgta272)
|
|
|
|
On the guaranteed estimates of the area of convex subsets of compacts on a plane
Vladimir N. Ushakov, Alexander A. Ershov IMM UB RAS
Abstract:
The paper considers the problem of constructing a convex subset of the largest area in a nonconvex compact on the plane, as well as the problem of constructing a convex subset from which the Hausdorff deviation of the compact is minimal. Since, in the general case, the exact solution of these problems is impossible, the geometric difference between the convex hull of a compact and a circle of a certain radius is proposed as an acceptable replacement for the exact solution. A lower bound for the area of this geometric difference and an upper bound for the Hausdorff deviation from it of a given nonconvex compact set are obtained. As examples, we considered the problem of constructing convex subsets from an $\alpha$-set and a set with a finite Mordell concavity coefficient.
Keywords:
convex set, geometric difference, $\alpha$-set, Mordell concavity ratio, figure area, Hausdorff deviation.
Received: 06.11.2020 Revised: 08.12.2020 Accepted: 10.12.2020
Citation:
Vladimir N. Ushakov, Alexander A. Ershov, “On the guaranteed estimates of the area of convex subsets of compacts on a plane”, Mat. Teor. Igr Pril., 12:4 (2020), 112–126
Linking options:
https://www.mathnet.ru/eng/mgta272 https://www.mathnet.ru/eng/mgta/v12/i4/p112
|
Statistics & downloads: |
Abstract page: | 108 | Full-text PDF : | 35 | References: | 13 |
|