New Approaches to Circle Packing in a Square
With Program Codes
(Sprache: Englisch)
This book presents an overview of recent results achieved in solving the circle packing problem. It provides the reader with a comprehensive view of both theoretical and computational achievements. Illustrations of problem solutions are shown, elegantly displaying the results obtained.
Leider schon ausverkauft
versandkostenfrei
Buch
78.50 €
39 DeutschlandCard Punkte
sammeln
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
- Ratenzahlung möglich
Produktdetails
Produktinformationen zu „New Approaches to Circle Packing in a Square “
Klappentext zu „New Approaches to Circle Packing in a Square “
This book presents an overview of recent results achieved in solving the circle packing problem. It provides the reader with a comprehensive view of both theoretical and computational achievements. Illustrations of problem solutions are shown, elegantly displaying the results obtained.
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.
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.
Inhaltsverzeichnis zu „New Approaches to Circle Packing in a Square “
- Preface- Glossary of Symbols
1 . Introduction and Problem History
2 . Problem Definitions and Formulations
3 . Bounds for the Optimum Values
4 . Approximate Circle Packings Using Optimization Methods
5 . Other Methods for Finding Approximate Circle Packings
6 . Interval Methods for Validating Optimal Solutions
7 . The First Fully Interval-based Optimization Method
8 . The Improved Version of the Interval Optimization Method
9 . Interval Methods for Verifying Structural Optimality
10 . Repeated Patterns in Circle Packings
11 . Minimal Polynomials of Point Arrangements
12 . About the Codes Used
- Appendix A. Currently Best Known Results for Packing Congruent Circles in a Square
- Bibliography
- Related Web Sites
- List of Figures
- List of Tables
- Index.
Bibliographische Angaben
- Autoren: Péter Gábor Szabó , Mihaly Csaba Markót , Tibor Csendes
- 2007, 238 Seiten, Maße: 16,2 x 24,5 cm, Gebunden, Englisch
- Verlag: Springer
- ISBN-10: 0387456732
- ISBN-13: 9780387456737
Sprache:
Englisch
Rezension zu „New Approaches to Circle Packing in a Square “
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)
Kommentar zu "New Approaches to Circle Packing in a Square"
0 Gebrauchte Artikel zu „New Approaches to Circle Packing in a Square“
| Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
|---|
Schreiben Sie einen Kommentar zu "New Approaches to Circle Packing in a Square".
Kommentar verfassen