Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Vol. 46, No. 1, pp. 103118 (2005) 

Optimal substructures in optimal and approximate circle packingsPéter Gábor SzabóDepartment of Foundations of Computer Science, University of Szeged, Árpád tér 2, H6720 Szeged, Hungary, email: pszabo@inf.uszeged.huAbstract: This paper deals with the densest packing of equal circles in a square problem. Sharp bounds for the density of optimal circle packings have given. Several known optimal and approximate circle packings contain optimal substructures. Based on this observation it is sometimes easy to determine the minimal polynomials of the arrangements. Keywords: circle packing, minimal polynomials, structures Full text of the article:
Electronic version published on: 11 Mar 2005. This page was last modified: 4 May 2006.
© 2005 Heldermann Verlag
