Matches in SemOpenAlex for { <https://semopenalex.org/work/W1580537717> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1580537717 endingPage "88" @default.
- W1580537717 startingPage "83" @default.
- W1580537717 abstract "The rectangle packing problem consists of finding an enclosing rectangle of smallest area that can contain a given set of rectangles without overlap. We propose two new benchmarks, one where the orientation of the rectangles is fixed and one where it is free, that include rectangles of various aspect ratios. The new benchmarks avoid certain properties of easy instances, which we identify as instances where rectangles have dimensions in common or where a few rectangles occupy most of the area. Our benchmarks are much more difficult for the previous state-of-the-art solver, requiring orders of magnitude more time, compared to similar-sized instances from a popular benchmark consisting only of squares. On the new benchmarks, we improve upon the previous strategy used to handle dominance conditions, we define a variable order over non-square rectangles that generalizes previous strategies, and we present a way to adjust the sizes of intervals of values for each rectangle's x-coordinates. Using these techniques together, we can solve the new oriented benchmark about 500 times faster, and the new unoriented benchmark about 40 times faster than the previous state-of-the-art." @default.
- W1580537717 created "2016-06-24" @default.
- W1580537717 creator A5012387794 @default.
- W1580537717 creator A5080580204 @default.
- W1580537717 date "2010-07-03" @default.
- W1580537717 modified "2023-09-26" @default.
- W1580537717 title "Optimal Rectangle Packing on Non-Square Benchmarks" @default.
- W1580537717 cites W1486420508 @default.
- W1580537717 cites W2027140251 @default.
- W1580537717 cites W2028761439 @default.
- W1580537717 cites W2077575565 @default.
- W1580537717 cites W2115939129 @default.
- W1580537717 cites W2170035094 @default.
- W1580537717 cites W94590235 @default.
- W1580537717 doi "https://doi.org/10.1609/aaai.v24i1.7538" @default.
- W1580537717 hasPublicationYear "2010" @default.
- W1580537717 type Work @default.
- W1580537717 sameAs 1580537717 @default.
- W1580537717 citedByCount "5" @default.
- W1580537717 countsByYear W15805377172013 @default.
- W1580537717 countsByYear W15805377172014 @default.
- W1580537717 countsByYear W15805377172015 @default.
- W1580537717 countsByYear W15805377172021 @default.
- W1580537717 crossrefType "journal-article" @default.
- W1580537717 hasAuthorship W1580537717A5012387794 @default.
- W1580537717 hasAuthorship W1580537717A5080580204 @default.
- W1580537717 hasBestOaLocation W15805377171 @default.
- W1580537717 hasConcept C11413529 @default.
- W1580537717 hasConcept C114614502 @default.
- W1580537717 hasConcept C126255220 @default.
- W1580537717 hasConcept C130253271 @default.
- W1580537717 hasConcept C13280743 @default.
- W1580537717 hasConcept C135692309 @default.
- W1580537717 hasConcept C16345878 @default.
- W1580537717 hasConcept C177264268 @default.
- W1580537717 hasConcept C185798385 @default.
- W1580537717 hasConcept C199360897 @default.
- W1580537717 hasConcept C205649164 @default.
- W1580537717 hasConcept C2524010 @default.
- W1580537717 hasConcept C2778770139 @default.
- W1580537717 hasConcept C2781302577 @default.
- W1580537717 hasConcept C33923547 @default.
- W1580537717 hasConcept C41008148 @default.
- W1580537717 hasConceptScore W1580537717C11413529 @default.
- W1580537717 hasConceptScore W1580537717C114614502 @default.
- W1580537717 hasConceptScore W1580537717C126255220 @default.
- W1580537717 hasConceptScore W1580537717C130253271 @default.
- W1580537717 hasConceptScore W1580537717C13280743 @default.
- W1580537717 hasConceptScore W1580537717C135692309 @default.
- W1580537717 hasConceptScore W1580537717C16345878 @default.
- W1580537717 hasConceptScore W1580537717C177264268 @default.
- W1580537717 hasConceptScore W1580537717C185798385 @default.
- W1580537717 hasConceptScore W1580537717C199360897 @default.
- W1580537717 hasConceptScore W1580537717C205649164 @default.
- W1580537717 hasConceptScore W1580537717C2524010 @default.
- W1580537717 hasConceptScore W1580537717C2778770139 @default.
- W1580537717 hasConceptScore W1580537717C2781302577 @default.
- W1580537717 hasConceptScore W1580537717C33923547 @default.
- W1580537717 hasConceptScore W1580537717C41008148 @default.
- W1580537717 hasIssue "1" @default.
- W1580537717 hasLocation W15805377171 @default.
- W1580537717 hasOpenAccess W1580537717 @default.
- W1580537717 hasPrimaryLocation W15805377171 @default.
- W1580537717 hasRelatedWork W1559424388 @default.
- W1580537717 hasRelatedWork W1578437333 @default.
- W1580537717 hasRelatedWork W2032640868 @default.
- W1580537717 hasRelatedWork W2043372723 @default.
- W1580537717 hasRelatedWork W2094475624 @default.
- W1580537717 hasRelatedWork W2117609933 @default.
- W1580537717 hasRelatedWork W2292883116 @default.
- W1580537717 hasRelatedWork W3133809200 @default.
- W1580537717 hasRelatedWork W4296949654 @default.
- W1580537717 hasRelatedWork W4309591052 @default.
- W1580537717 hasVolume "24" @default.
- W1580537717 isParatext "false" @default.
- W1580537717 isRetracted "false" @default.
- W1580537717 magId "1580537717" @default.
- W1580537717 workType "article" @default.