Area minimization of special polygons

被引:1
作者
Bezdek, A. [1 ,2 ]
Joos, A. [3 ]
机构
[1] MTA Renyi Inst, Budapest, Hungary
[2] Auburn Univ, Dept Math & Stat, Auburn, AL 36849 USA
[3] Univ Dunaujvaros, Dunaujvaros, Hungary
关键词
Hajos Lemma; packing; smallest area polygon;
D O I
10.1007/s10474-019-00957-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is quite rare that a simple area optimization result bears somebody's name. One of these statements, called Haj ' os' Lemma, became particularly known, mainly because of its esthetic appearance and due to its application at solving the densest circle packing problem. Haj ' os considered a pair of concentric circles and wanted to find the minimum area polygon among those polygons which contain the smaller circle and whose vertices are outside of the larger circle. In this paper we state and prove two generalizations of Haj ' os' Lemma. In the first version we allow the circles to be non concentric, in the second version we consider disc polygons instead of usual polygons.
引用
收藏
页码:33 / 44
页数:12
相关论文
共 3 条
[1]  
[Anonymous], MATH ANN
[2]  
Boroczky K., 1963, ANN U SCI BUDAP, V6, P113
[3]  
Mathé KB, 1999, STUD SCI MATH HUNG, V35, P415