Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489999396> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1489999396 endingPage "47" @default.
- W1489999396 startingPage "42" @default.
- W1489999396 abstract "The rectangle-packing problem consists of finding an enclosing rectangle of smallest area that can contain a given set of rectangles without overlap. Our new benchmark includes rectangles of successively higher precision, challenging the previous state-of-the-art, which enumerates all locations for placing rectangles, as well as all bounding box widths and heights up to the optimal box. We instead limit the rectangles’ coordinates and bounding box dimensions to the set of subset sums of the rectangles’ dimensions. We also dynamically prune values by learning from infeasible subtrees and constrain the problem by replacing rectangles and empty space with larger rectangles. Compared to the previous state-of-the-art, we test 4,500 times fewer bounding boxes on the high-precision benchmark and solve N =9 over two orders of magnitude faster. We also present all optimal solutions up to N =15, which requires 39 bits of precision to solve. Finally, on the open problem of whether or not one can pack a particular infinite series of rectangles into the unit square, we pack the first 50,000 such rectangles witha greedy heuristic and conjecture that the entire infinite series can fit.." @default.
- W1489999396 created "2016-06-24" @default.
- W1489999396 creator A5012387794 @default.
- W1489999396 creator A5080580204 @default.
- W1489999396 date "2011-08-04" @default.
- W1489999396 modified "2023-09-26" @default.
- W1489999396 title "Optimal Packing of High-Precision Rectangles" @default.
- W1489999396 doi "https://doi.org/10.1609/aaai.v25i1.7814" @default.
- W1489999396 hasPublicationYear "2011" @default.
- W1489999396 type Work @default.
- W1489999396 sameAs 1489999396 @default.
- W1489999396 citedByCount "2" @default.
- W1489999396 countsByYear W14899993962014 @default.
- W1489999396 countsByYear W14899993962015 @default.
- W1489999396 crossrefType "journal-article" @default.
- W1489999396 hasAuthorship W1489999396A5012387794 @default.
- W1489999396 hasAuthorship W1489999396A5080580204 @default.
- W1489999396 hasBestOaLocation W14899993961 @default.
- W1489999396 hasConcept C11413529 @default.
- W1489999396 hasConcept C114614502 @default.
- W1489999396 hasConcept C115961682 @default.
- W1489999396 hasConcept C126255220 @default.
- W1489999396 hasConcept C130253271 @default.
- W1489999396 hasConcept C13280743 @default.
- W1489999396 hasConcept C134306372 @default.
- W1489999396 hasConcept C135692309 @default.
- W1489999396 hasConcept C143724316 @default.
- W1489999396 hasConcept C147037132 @default.
- W1489999396 hasConcept C151201525 @default.
- W1489999396 hasConcept C151730666 @default.
- W1489999396 hasConcept C154945302 @default.
- W1489999396 hasConcept C173801870 @default.
- W1489999396 hasConcept C177264268 @default.
- W1489999396 hasConcept C185798385 @default.
- W1489999396 hasConcept C199360897 @default.
- W1489999396 hasConcept C205649164 @default.
- W1489999396 hasConcept C2524010 @default.
- W1489999396 hasConcept C2780990831 @default.
- W1489999396 hasConcept C2781302577 @default.
- W1489999396 hasConcept C33923547 @default.
- W1489999396 hasConcept C41008148 @default.
- W1489999396 hasConcept C63584917 @default.
- W1489999396 hasConcept C86803240 @default.
- W1489999396 hasConceptScore W1489999396C11413529 @default.
- W1489999396 hasConceptScore W1489999396C114614502 @default.
- W1489999396 hasConceptScore W1489999396C115961682 @default.
- W1489999396 hasConceptScore W1489999396C126255220 @default.
- W1489999396 hasConceptScore W1489999396C130253271 @default.
- W1489999396 hasConceptScore W1489999396C13280743 @default.
- W1489999396 hasConceptScore W1489999396C134306372 @default.
- W1489999396 hasConceptScore W1489999396C135692309 @default.
- W1489999396 hasConceptScore W1489999396C143724316 @default.
- W1489999396 hasConceptScore W1489999396C147037132 @default.
- W1489999396 hasConceptScore W1489999396C151201525 @default.
- W1489999396 hasConceptScore W1489999396C151730666 @default.
- W1489999396 hasConceptScore W1489999396C154945302 @default.
- W1489999396 hasConceptScore W1489999396C173801870 @default.
- W1489999396 hasConceptScore W1489999396C177264268 @default.
- W1489999396 hasConceptScore W1489999396C185798385 @default.
- W1489999396 hasConceptScore W1489999396C199360897 @default.
- W1489999396 hasConceptScore W1489999396C205649164 @default.
- W1489999396 hasConceptScore W1489999396C2524010 @default.
- W1489999396 hasConceptScore W1489999396C2780990831 @default.
- W1489999396 hasConceptScore W1489999396C2781302577 @default.
- W1489999396 hasConceptScore W1489999396C33923547 @default.
- W1489999396 hasConceptScore W1489999396C41008148 @default.
- W1489999396 hasConceptScore W1489999396C63584917 @default.
- W1489999396 hasConceptScore W1489999396C86803240 @default.
- W1489999396 hasIssue "1" @default.
- W1489999396 hasLocation W14899993961 @default.
- W1489999396 hasOpenAccess W1489999396 @default.
- W1489999396 hasPrimaryLocation W14899993961 @default.
- W1489999396 hasRelatedWork W1559424388 @default.
- W1489999396 hasRelatedWork W2141025769 @default.
- W1489999396 hasRelatedWork W2292883116 @default.
- W1489999396 hasRelatedWork W2353497959 @default.
- W1489999396 hasRelatedWork W2398886006 @default.
- W1489999396 hasRelatedWork W2945311944 @default.
- W1489999396 hasRelatedWork W2958161068 @default.
- W1489999396 hasRelatedWork W3121085461 @default.
- W1489999396 hasRelatedWork W4296949654 @default.
- W1489999396 hasRelatedWork W4319986897 @default.
- W1489999396 hasVolume "25" @default.
- W1489999396 isParatext "false" @default.
- W1489999396 isRetracted "false" @default.
- W1489999396 magId "1489999396" @default.
- W1489999396 workType "article" @default.