Abstract
From the geometric point of view, we consider the problem of construction of a minimum-area ellipse containing a given convex polygon. For an arbitrary triangle, we obtain an equation for the boundary of the minimum-area ellipse in explicit form. For a quadrangle, the problem of construction of a minimumarea ellipse is connected with the solution of a cubic equation. For an arbitrary polygon, we prove that if the boundary of the minimum-area ellipse has exactly three common points with the polygon, then this ellipse is the minimum-area ellipse for the triangle obtained.
Similar content being viewed by others
References
L. Yu. Khachiyan, “Problems of optimal algorithms in convex programming, decompositions, and sorting,” in: Computer and Problems of Choice [in Russian] (1983), pp. 161–205.
H. Rademacher and O. Töplitz, Numbers and Figures [Russian translation], Fizmatgiz, Moscow (1962).
W. Blaschke, Kreis und Kugel, Velt, Berlin (1956).
I. A. Lavrov and L. L. Maksimova, Problems of Theory of Sets, Mathematical Logic, and the Theory of Algorithms [in Russian], Nauka, Moscow (1975).
D. O. Shklyarskii, N. N. Chentsov, and I. M. Yaglom, Geometric Inequalities and Problems on Maxima and Minima [in Russian], Nauka, Moscow (1970).
G. Pólya and G. Szegö, Isoperimetric Inequalities in Mathematical Physics, Princeton University, Princeton (1951).
Author information
Authors and Affiliations
Additional information
Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 7, pp. 980–988, July, 1998.
Rights and permissions
About this article
Cite this article
Rublev, B.V., Petunin, Y.I. Minimum-Area ellipse containing a finite set of points. I. Ukr Math J 50, 1115–1124 (1998). https://doi.org/10.1007/BF02528822
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02528822