New Approaches to Circle Packing in a Square: With Program Codes Contributor(s): Szabó, Péter Gábor (Author), Markót, Mihaly Csaba (Author), Csendes, Tibor (Author) |
|
![]() |
ISBN: 0387456732 ISBN-13: 9780387456737 Publisher: Springer OUR PRICE: $104.49 Product Type: Hardcover - Other Formats Published: March 2007 Annotation: In one sense, the problem of finding the densest packing of congruent circles in a square is easy to understand. But on closer inspection, this problem reveals itself to be an interesting challenge of discrete and computational geometry with all its surprising structural forms and regularities. 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. Typically 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. One especially important feature of the book is the inclusion on an enclosed CD of all the open source programming codes used. 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, or to use them as a starting point for solving related application problems. |
Additional Information |
BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Computers | Computer Science - Mathematics | Applied |
Dewey: 516.11 |
LCCN: 2006932708 |
Series: Springer Optimization and Its Applications |
Physical Information: 0.77" H x 6.23" W x 9.51" (1.25 lbs) 258 pages |
Descriptions, Reviews, Etc. |
Publisher Description: In one sense, the problem of finding the densest packing of congruent circles in a square is easy to understand. But on closer inspection, this problem reveals itself to be an interesting challenge of discrete and computational geometry with all its surprising structural forms and regularities. 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. Typically 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, or to use them as a starting point for solving related application problems. |