书目名称 | New Approaches to Circle Packing in a Square |
副标题 | With Program Codes |
编辑 | P. G. Szabó,M. Cs. Markót,I. García |
视频video | |
概述 | Summarizes the results of recent years in circle packing into the unit square, emphasizing the algorithmic and optimization details.Reports the source codes that have provided the new results.Includes |
丛书名称 | Springer Optimization and Its Applications |
图书封面 |  |
描述 | .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.. |
出版日期 | Book 2007 |
关键词 | SOIA; computational geometry; geometry; optimization; patterns |
版次 | 1 |
doi | https://doi.org/10.1007/978-0-387-45676-8 |
isbn_softcover | 978-1-4899-8897-3 |
isbn_ebook | 978-0-387-45676-8Series ISSN 1931-6828 Series E-ISSN 1931-6836 |
issn_series | 1931-6828 |
copyright | Springer-Verlag US 2007 |