Buch, Englisch, Band 6, 238 Seiten, Book w. online files / update, Format (B × H): 162 mm x 245 mm, Gewicht: 1190 g
With Program Codes
Buch, Englisch, Band 6, 238 Seiten, Book w. online files / update, Format (B × H): 162 mm x 245 mm, Gewicht: 1190 g
Reihe: Springer Optimization and Its Applications
ISBN: 978-0-387-45673-7
Verlag: Springer Us
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.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
- Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
- Mathematik | Informatik Mathematik Operations Research Spieltheorie
- Mathematik | Informatik Mathematik Geometrie Algebraische Geometrie
- Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
- Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
- Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
Weitere Infos & Material
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.
