Péter Gábor Szabó, Mihaly Csaba Markót, Tibor Csendes, Eckard Specht, Leocadio G. Casado, Inmaculada García

New Approaches to Circle Packing in a Square (eBook, PDF)

With Program Codes

• Format: PDF

Produktbeschreibung

This book summarizes results achieved in solving the circle packing problem over the past few years, providing the reader with a comprehensive view of both theoretical and computational achievements. Typical illustrations of problem solutions are shown, elegantly displaying the results obtained. Beyond the theoretically challenging character of the problem, the solution methods developed in the book also have many practical applications. Since the codes can be worked with directly, they will enable the reader to improve on them and solve problem instances that still remain challenging.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer US
• Seitenzahl: 238
• Erscheinungstermin: 31. Mai 2007
• Englisch
• ISBN-13: 9780387456768
• Artikelnr.: 37286290

Autorenporträt

P.G. Szabó, University of Szeged, Hungary / M.Cs. Markót, ESA ESTEC, Noordwijk, The Netherlands / T. Csendes, University of Szeged, Hungary / E. Specht, University of Magdeburg, Germany / L.G. Casado, Universidad de Almeria, Spain / I. García, Universidad de Almeria, Spain

Inhaltsangabe

and Problem History.- Problem Definitions and Formulations.- Bounds for the Optimum Values.- Approximate Circle Packings Using Optimization Methods.- Other Methods for Finding Approximate Circle Packings.- Interval Methods for Validating Optimal Solutions.- The First Fully Interval-based Optimization Method.- The Improved Version of the Interval Optimization Method.- Interval Methods for Verifying Structural Optimality.- Repeated Patterns in Circle Packings.- Minimal Polynomials of Point Arrangements.- About the Codes Used.

Rezensionen

From the reviews:

"The book under review gives a detailed survey on the achievements of the last years on the problem of finding densest packings ... . The text is written in a very comprehensive and informative way, and all the numerical results on densities are impressively illustrated by many figures of 'optimal' packings. ... will serve as an excellent source for everybody, expert on non-expert, who is interested in circle packing or, who is just interested in the hardness of an appealing problem in discrete geometry." (Martin Henk, Zentralblatt MATH, Vol. 1128 (6), 2008)