An estimate for the Hausdorff distance between a set and its convex hull in Euclidean spaces of small dimension

DOI10.1134/S0081543819040187zbMath1431.52002OpenAlexW2981010711MaRDI QIDQ2284210

A. A. Ershov, V. N. Ushakov

Publication date: 14 January 2020

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0081543819040187

zbMATH Keywords

convex hullMinkowski sumHausdorff distance\( \alpha \)-set

Mathematics Subject Classification ID

Set-valued operators (47H04) Axiomatic and generalized convexity (52A01) Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (2) dimensions (including convex curves) (52A10) Convexity of real functions in one variable, generalizations (26A51) Convex sets in (3) dimensions (including convex surfaces) (52A15) Approximation by convex sets (52A27)

Related Items (2)

On one addition to evaluation by L. S. Pontryagin of the geometric difference of sets in a plane ⋮ On guaranteed estimates of the area of convex subsets of compact sets on the plane

Cites Work

• Alpha-sets in finite dimensional Euclidean spaces and their properties
• Quasi-Equilibria in Markets with Non-Convex Preferences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An estimate for the Hausdorff distance between a set and its convex hull in Euclidean spaces of small dimension