Publications
Scientific publications
В.Н. Ушаков, А.А. Ершов.
О гарантированных оценках площади выпуклых подмножеств компактов на плоскости
// Математическая Теория Игр и ее Приложения, т. 12, в. 4. 2020. C. 112-126
Vladimir N. Ushakov, Alexandr A. Ershov. On the guaranteed estimates of the area of convex subsets of compacts on a plane // Mathematical Game Theory and Applications. Vol 12, No 4. 2020. Pp. 112-126
Keywords: convex set, geometric difference, α-set, Mordell concavity ratio, figure area, Hausdorff deviation
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 α-set and a set with a finite Mordell concavity coefficient.
Indexed at RSCI, RSCI (WS)
vol_12_4_112_ushakov.pdf (221 Kb, total downloads: 102)
Last modified: December 23, 2020