000 -LEADER |
fixed length control field |
05295nam a22006015i 4500 |
001 - CONTROL NUMBER |
control field |
978-0-387-45676-8 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20161121231122.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
100301s2007 xxu| s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780387456768 |
-- |
978-0-387-45676-8 |
024 7# - OTHER STANDARD IDENTIFIER |
Standard number or code |
10.1007/978-0-387-45676-8 |
Source of number or code |
doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA402.5-402.6 |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
PBU |
Source |
bicssc |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
MAT003000 |
Source |
bisacsh |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
519.6 |
Edition number |
23 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Szabó, P. G. |
Relator term |
author. |
245 10 - TITLE STATEMENT |
Title |
New Approaches to Circle Packing in a Square |
Medium |
[electronic resource] : |
Remainder of title |
With Program Codes / |
Statement of responsibility, etc. |
by P. G. Szabó, M. Cs. Markót, T. Csendes, E. Specht, L. G. Casado, I. García. |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
Boston, MA : |
Name of producer, publisher, distributor, manufacturer |
Springer US, |
Date of production, publication, distribution, manufacture, or copyright notice |
2007. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
XIV, 238 p. |
Other physical details |
online resource. |
336 ## - CONTENT TYPE |
Content type term |
text |
Content type code |
txt |
Source |
rdacontent |
337 ## - MEDIA TYPE |
Media type term |
computer |
Media type code |
c |
Source |
rdamedia |
338 ## - CARRIER TYPE |
Carrier type term |
online resource |
Carrier type code |
cr |
Source |
rdacarrier |
347 ## - DIGITAL FILE CHARACTERISTICS |
File type |
text file |
Encoding format |
PDF |
Source |
rda |
490 1# - SERIES STATEMENT |
Series statement |
Springer Optimization and Its Applications, |
International Standard Serial Number |
1931-6828 ; |
Volume/sequential designation |
6 |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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. |
520 ## - SUMMARY, ETC. |
Summary, etc. |
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 proofs accepted. 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. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Arithmetic and logic units, Computer. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Computer science |
General subdivision |
Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Computer mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Convex geometry. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Discrete geometry. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mathematical optimization. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mathematics. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Optimization. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Math Applications in Computer Science. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Convex and Discrete Geometry. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Arithmetic and Logic Structures. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Computational Science and Engineering. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Markót, M. Cs. |
Relator term |
author. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Csendes, T. |
Relator term |
author. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Specht, E. |
Relator term |
author. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Casado, L. G. |
Relator term |
author. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
García, I. |
Relator term |
author. |
710 2# - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY |
Title |
Springer eBooks |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Relationship information |
Printed edition: |
International Standard Book Number |
9780387456737 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Springer Optimization and Its Applications, |
International Standard Serial Number |
1931-6828 ; |
Volume/sequential designation |
6 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
http://dx.doi.org/10.1007/978-0-387-45676-8 |
912 ## - |
-- |
ZDB-2-SMA |