Skip to content
  • Home
  • Shop
  • About Us
  • Search
  • Contact Us
  • Login
View cart
  • Login
Close
  • Home
  • Shop
  • About Us
  • Search
  • Contact Us
Home New Approaches to Circle Packing in a Square: With Program Codes - Hardcover
New Approaches to Circle Packing in a Square: With Program Codes
  • Applied,
  • Books,
  • Computer Science,
  • Computers,
  • Linear & Nonlinear Programming,
  • Mathematics,

New Approaches to Circle Packing in a Square: With Program Codes - Hardcover

Original price $192.31 - Original price $192.31
Original price
$192.31
$192.31 - $192.31
Current price $192.31
| /
Availability: In Stock
SKU 9780387456737
  • Description
  • Reviews ()

Additional information

by Péter Gábor Szabó (Author), Mihaly Csaba Markót (Author), Tibor Csendes (Author)

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. Typical 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.

Back Jacket

In one sense, the problem of finding the densest packing of congruent circles in a square is easy to understand: it is a matter of positioning a given number of equal circles in such a way that the circles fit fully in a square without overlapping. 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. As the number of circles to be packed increases, solving a circle packing problem rapidly becomes rather difficult. To give an example of the difficulty of some problems, consider that in several cases there even exists a circle in an optimal packing that can be moved slightly while retaining the optimality. Such free circles (or "rattles") mean that there exist not only a continuum of optimal solutions, but the measure of the set of optimal solutions is positive! 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. Circle packing problems are closely related to the "obnoxious facility location" problems, to the Tammes problem, and less closely related to the Kissing Number Problem. The emerging computational algorithms can also be helpful in other hard-to-solve optimization problems like molecule conformation.
The wider scientific community has already been involved in checking the codes and has helped in having the computational proofsaccepted. 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.
Audience
This book will appeal to those interested in discrete geometrical problems and their efficient solution techniques. Operations research and optimization experts will also find it worth reading as a case study of how the utilization of the problem structure and specialities made it possible to find verified solutions of previously hopeless high-dimensional nonlinear optimization problems with nonlinear constraints.

Number of Pages: 238
Dimensions: 0.77 x 9.51 x 6.23 IN
Illustrated: Yes
Publication Date: March 02, 2007

You may also like

  • ! At Gun Point...: Whistle Blowers' Point of View

    ! At Gun Point...: Whistle Blowers' Point of View - Paperback

    In stock

    by Bradley J. Franks (Author), Robert C. Simpson (Author)Are you confused and irritated about the Legal System? Do you feel the Politicians' make ...

    View full details
    Original price $51.91 - Original price $51.91
    Original price
    $51.91
    $51.91 - $51.91
    Current price $51.91
    | /
    Original price $51.91 - Original price $51.91
    Original price
    $51.91
    $51.91 - $51.91
    Current price $51.91
    | /
  • ! I Like Colours!

    ! I Like Colours! - Hardcover

    In stock

    by Puti Nurhendrawaty Hasman (Author), Fauzia Najm (Illustrator)I Like Colours! is a bilingual Arabic English book. It aims at helping learners who...

    View full details
    Original price $62.62 - Original price $62.62
    Original price
    $62.62
    $62.62 - $62.62
    Current price $62.62
    | /
    Original price $62.62 - Original price $62.62
    Original price
    $62.62
    $62.62 - $62.62
    Current price $62.62
    | /
  • !!gloria Á Cervantes!!; Volume 2

    !!gloria Á Cervantes!!; Volume 2 - Paperback

    In stock

    by Luis Linares Becerra (Author), Javier De Burgos (Author), J. Candela Ardid (Author)!!gloria Á Cervantes!!, Volume 2, delves into the life and wo...

    View full details
    Original price $44.37 - Original price $44.37
    Original price
    $44.37
    $44.37 - $44.37
    Current price $44.37
    | /
    Original price $44.37 - Original price $44.37
    Original price
    $44.37
    $44.37 - $44.37
    Current price $44.37
    | /
  • !!la Próxima Guerra!!: Estudios Político-militares Sobre La Europa Contemporanea Y Reorganización Del Estado Militar De España...

    !!la Próxima Guerra!!: Estudios Político-militares Sobre La Europa Contemporanea Y Reorganización Del Estado Militar De España... - Paperback

    In stock

    by Felipe de Navascués (Author)!!la Próxima Guerra!! Estudios Político-militares Sobre La Europa Contemporanea Y Reorganización Del Estado Militar ...

    View full details
    Original price $51.86 - Original price $51.86
    Original price
    $51.86
    $51.86 - $51.86
    Current price $51.86
    | /
    Original price $51.86 - Original price $51.86
    Original price
    $51.86
    $51.86 - $51.86
    Current price $51.86
    | /
  • !Ah y Le Lo Lay, Le Lo Ley! Musica Tipica de Puerto Rico

    !Ah y Le Lo Lay, Le Lo Ley! Musica Tipica de Puerto Rico - Paperback

    In stock

    by Nereida Ayala-Guzman (Author)Pretendemos por medio de "Ahi Le Lo Lai Le Lo Lei, Música Típica de Puerto Rico", resaltar la importancia de la mús...

    View full details
    Original price $47.44 - Original price $47.44
    Original price
    $47.44
    $47.44 - $47.44
    Current price $47.44
    | /
    Original price $47.44 - Original price $47.44
    Original price
    $47.44
    $47.44 - $47.44
    Current price $47.44
    | /
Shop collection

#DiscoverGreatBooks


Discover books that inspire growth, creativity, and imagination for readers of all ages.

Main menu

  • Home
  • Shop
  • About Us
  • Search
  • Contact Us

Footer menu

  • Search

Follow us

Find us on Facebook Find us on Threads Find us on Telegram Find us on Instagram Find us on LinkedIn Find us on Twitter
  • Search

Copyright © 2026 Selloorium. All rights reserved.

  • Choosing a selection results in a full page refresh.
  • Opens in a new window.