Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023493235> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2023493235 endingPage "219" @default.
- W2023493235 startingPage "193" @default.
- W2023493235 abstract "This paper presents a new verified optimization method for the problem of finding the densest packings of nonoverlapping equal circles in a square. In order to provide reliable numerical results, the developed algorithm is based on interval analysis. As one of the most efficient parts of the algorithm, an interval-based version of a previous elimination procedure is introduced. This method represents the remaining areas still of interest as polygons fully calculated in a reliable way. Currently the most promising strategy of finding optimal circle packing configurations is to partition the original problem into subproblems. Still, as a result of the highly increasing number of subproblems, earlier computer-aided methods were not able to solve problem instances where the number of circles was greater than 27. The present paper provides a carefully developed technique resolving this difficulty by eliminating large groups of subproblems together. As a demonstration of the capabilities of the new algorithm the problems of packing 28, 29, and 30 circles were solved within very tight tolerance values. Our verified procedure decreased the uncertainty in the location of the optimal packings by more than 700 orders of magnitude in all cases." @default.
- W2023493235 created "2016-06-24" @default.
- W2023493235 creator A5057792889 @default.
- W2023493235 creator A5077791914 @default.
- W2023493235 date "2005-01-01" @default.
- W2023493235 modified "2023-10-14" @default.
- W2023493235 title "A New Verified Optimization Technique for the Packing Circles in a Unit Square Problems" @default.
- W2023493235 cites W1505292335 @default.
- W2023493235 cites W2018506582 @default.
- W2023493235 cites W2022054056 @default.
- W2023493235 cites W2048801726 @default.
- W2023493235 cites W2061779282 @default.
- W2023493235 cites W2128665168 @default.
- W2023493235 cites W2131547375 @default.
- W2023493235 doi "https://doi.org/10.1137/s1052623403425617" @default.
- W2023493235 hasPublicationYear "2005" @default.
- W2023493235 type Work @default.
- W2023493235 sameAs 2023493235 @default.
- W2023493235 citedByCount "52" @default.
- W2023493235 countsByYear W20234932352012 @default.
- W2023493235 countsByYear W20234932352013 @default.
- W2023493235 countsByYear W20234932352014 @default.
- W2023493235 countsByYear W20234932352015 @default.
- W2023493235 countsByYear W20234932352016 @default.
- W2023493235 countsByYear W20234932352017 @default.
- W2023493235 countsByYear W20234932352018 @default.
- W2023493235 countsByYear W20234932352019 @default.
- W2023493235 countsByYear W20234932352020 @default.
- W2023493235 countsByYear W20234932352021 @default.
- W2023493235 countsByYear W20234932352022 @default.
- W2023493235 countsByYear W20234932352023 @default.
- W2023493235 crossrefType "journal-article" @default.
- W2023493235 hasAuthorship W2023493235A5057792889 @default.
- W2023493235 hasAuthorship W2023493235A5077791914 @default.
- W2023493235 hasConcept C11413529 @default.
- W2023493235 hasConcept C114614502 @default.
- W2023493235 hasConcept C123115066 @default.
- W2023493235 hasConcept C126255220 @default.
- W2023493235 hasConcept C130253271 @default.
- W2023493235 hasConcept C135692309 @default.
- W2023493235 hasConcept C2524010 @default.
- W2023493235 hasConcept C2778067643 @default.
- W2023493235 hasConcept C33923547 @default.
- W2023493235 hasConcept C41008148 @default.
- W2023493235 hasConcept C42812 @default.
- W2023493235 hasConcept C7356347 @default.
- W2023493235 hasConceptScore W2023493235C11413529 @default.
- W2023493235 hasConceptScore W2023493235C114614502 @default.
- W2023493235 hasConceptScore W2023493235C123115066 @default.
- W2023493235 hasConceptScore W2023493235C126255220 @default.
- W2023493235 hasConceptScore W2023493235C130253271 @default.
- W2023493235 hasConceptScore W2023493235C135692309 @default.
- W2023493235 hasConceptScore W2023493235C2524010 @default.
- W2023493235 hasConceptScore W2023493235C2778067643 @default.
- W2023493235 hasConceptScore W2023493235C33923547 @default.
- W2023493235 hasConceptScore W2023493235C41008148 @default.
- W2023493235 hasConceptScore W2023493235C42812 @default.
- W2023493235 hasConceptScore W2023493235C7356347 @default.
- W2023493235 hasIssue "1" @default.
- W2023493235 hasLocation W20234932351 @default.
- W2023493235 hasOpenAccess W2023493235 @default.
- W2023493235 hasPrimaryLocation W20234932351 @default.
- W2023493235 hasRelatedWork W2061779282 @default.
- W2023493235 hasRelatedWork W2131547375 @default.
- W2023493235 hasRelatedWork W2135620139 @default.
- W2023493235 hasRelatedWork W2568571446 @default.
- W2023493235 hasRelatedWork W2886094488 @default.
- W2023493235 hasRelatedWork W2949900893 @default.
- W2023493235 hasRelatedWork W3161375928 @default.
- W2023493235 hasRelatedWork W4251859436 @default.
- W2023493235 hasRelatedWork W4383104139 @default.
- W2023493235 hasRelatedWork W96152805 @default.
- W2023493235 hasVolume "16" @default.
- W2023493235 isParatext "false" @default.
- W2023493235 isRetracted "false" @default.
- W2023493235 magId "2023493235" @default.
- W2023493235 workType "article" @default.