TR#: | CS0241 |

Class: | CS |

Title: | On the Densest Packing of Circles in Convex Figures |

Authors: | Shlorno Moran |

CS0241.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)). |

Copyright | The 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