Technical Report CS0241

TR#:CS0241
Class:CS
Title: On the Densest Packing of Circles in Convex Figures
Authors: Shlorno Moran
PDFCS0241.pdf
Abstract: Let the term "unit circle" mean a circle of radius 1. The main result of this paper is:

Theorem 1: Let C1,...,Cn be n>=2 disjoint unit circles in the plane and let B be the smallest convex figure containing them. Then the area of B is greater than n*sqrt(12). This generalizes a similar well known result, in which B is assumed tci Be a convex hexagon. It is also indicated how the proof of Theorem 1 can extended to prove that the area of the smallest convex figure B contain1ng n disjoint unit circles is n*sqrt(12)+Omega(sqrt(n)).

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1982/CS/CS0241), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1982
To the main CS technical reports page

Computer science department, Technion
admin