Book Details

New Approaches to Circle Packing in a Square

Publication year: 2007

ISBN: 978-0-387-45676-8

Internet Resource: Please Login to download book


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. Direct applications include cutting out congruent two-dimensional objects from an expensive material, or locating points within a square in such a way that the shortest distance between them is maximal.


Subject: Mathematics and Statistics, SOIA, computational geometry, geometry, optimization, patterns