Matches in SemOpenAlex for { <https://semopenalex.org/work/W94590235> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W94590235 endingPage "516" @default.
- W94590235 startingPage "511" @default.
- W94590235 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 algorithm picks the x-coordinates of all the rectangles before picking any of the y-coordinates. For the x-coordinates, we present a dynamic variable ordering heuristic and an adaptation of a pruning algorithm used in previous solvers. We then transform the rectangle packing problem into a perfect packing problem that has no empty space, and present inference rules to reduce the instance size. For the y-coordinates we search a space that models empty positions as variables and rectangles as values. Our solver is over 19 times faster than the previous state-of-the-art on the largest problem solved to date, allowing us to extend the known solutions for a consecutive-square packing benchmark from N=27 to N=32." @default.
- W94590235 created "2016-06-24" @default.
- W94590235 creator A5012387794 @default.
- W94590235 creator A5080580204 @default.
- W94590235 date "2009-07-11" @default.
- W94590235 modified "2023-09-26" @default.
- W94590235 title "New improvements in optimal rectangle packing" @default.
- W94590235 cites W1486420508 @default.
- W94590235 cites W1534428993 @default.
- W94590235 cites W2028761439 @default.
- W94590235 cites W2077575565 @default.
- W94590235 cites W2115939129 @default.
- W94590235 cites W2170035094 @default.
- W94590235 hasPublicationYear "2009" @default.
- W94590235 type Work @default.
- W94590235 sameAs 94590235 @default.
- W94590235 citedByCount "11" @default.
- W94590235 countsByYear W945902352012 @default.
- W94590235 countsByYear W945902352013 @default.
- W94590235 countsByYear W945902352014 @default.
- W94590235 countsByYear W945902352016 @default.
- W94590235 countsByYear W945902352017 @default.
- W94590235 countsByYear W945902352021 @default.
- W94590235 crossrefType "proceedings-article" @default.
- W94590235 hasAuthorship W94590235A5012387794 @default.
- W94590235 hasAuthorship W94590235A5080580204 @default.
- W94590235 hasConcept C108010975 @default.
- W94590235 hasConcept C111919701 @default.
- W94590235 hasConcept C11413529 @default.
- W94590235 hasConcept C114614502 @default.
- W94590235 hasConcept C123115066 @default.
- W94590235 hasConcept C126255220 @default.
- W94590235 hasConcept C130253271 @default.
- W94590235 hasConcept C13280743 @default.
- W94590235 hasConcept C134516590 @default.
- W94590235 hasConcept C135692309 @default.
- W94590235 hasConcept C173801870 @default.
- W94590235 hasConcept C177264268 @default.
- W94590235 hasConcept C185798385 @default.
- W94590235 hasConcept C199360897 @default.
- W94590235 hasConcept C205649164 @default.
- W94590235 hasConcept C2524010 @default.
- W94590235 hasConcept C2778572836 @default.
- W94590235 hasConcept C2778770139 @default.
- W94590235 hasConcept C2781302577 @default.
- W94590235 hasConcept C33923547 @default.
- W94590235 hasConcept C41008148 @default.
- W94590235 hasConcept C6557445 @default.
- W94590235 hasConcept C86803240 @default.
- W94590235 hasConceptScore W94590235C108010975 @default.
- W94590235 hasConceptScore W94590235C111919701 @default.
- W94590235 hasConceptScore W94590235C11413529 @default.
- W94590235 hasConceptScore W94590235C114614502 @default.
- W94590235 hasConceptScore W94590235C123115066 @default.
- W94590235 hasConceptScore W94590235C126255220 @default.
- W94590235 hasConceptScore W94590235C130253271 @default.
- W94590235 hasConceptScore W94590235C13280743 @default.
- W94590235 hasConceptScore W94590235C134516590 @default.
- W94590235 hasConceptScore W94590235C135692309 @default.
- W94590235 hasConceptScore W94590235C173801870 @default.
- W94590235 hasConceptScore W94590235C177264268 @default.
- W94590235 hasConceptScore W94590235C185798385 @default.
- W94590235 hasConceptScore W94590235C199360897 @default.
- W94590235 hasConceptScore W94590235C205649164 @default.
- W94590235 hasConceptScore W94590235C2524010 @default.
- W94590235 hasConceptScore W94590235C2778572836 @default.
- W94590235 hasConceptScore W94590235C2778770139 @default.
- W94590235 hasConceptScore W94590235C2781302577 @default.
- W94590235 hasConceptScore W94590235C33923547 @default.
- W94590235 hasConceptScore W94590235C41008148 @default.
- W94590235 hasConceptScore W94590235C6557445 @default.
- W94590235 hasConceptScore W94590235C86803240 @default.
- W94590235 hasOpenAccess W94590235 @default.
- W94590235 hasRelatedWork W1486420508 @default.
- W94590235 hasRelatedWork W1489999396 @default.
- W94590235 hasRelatedWork W1578437333 @default.
- W94590235 hasRelatedWork W1580537717 @default.
- W94590235 hasRelatedWork W1999710117 @default.
- W94590235 hasRelatedWork W2027365160 @default.
- W94590235 hasRelatedWork W2077575565 @default.
- W94590235 hasRelatedWork W2104943808 @default.
- W94590235 hasRelatedWork W2107173823 @default.
- W94590235 hasRelatedWork W2115939129 @default.
- W94590235 hasRelatedWork W2165280361 @default.
- W94590235 hasRelatedWork W2170818393 @default.
- W94590235 hasRelatedWork W2295832579 @default.
- W94590235 hasRelatedWork W2341143151 @default.
- W94590235 hasRelatedWork W2368758820 @default.
- W94590235 hasRelatedWork W2381428013 @default.
- W94590235 hasRelatedWork W2383363724 @default.
- W94590235 hasRelatedWork W2385761088 @default.
- W94590235 hasRelatedWork W2770794232 @default.
- W94590235 hasRelatedWork W2897562157 @default.
- W94590235 isParatext "false" @default.
- W94590235 isRetracted "false" @default.
- W94590235 magId "94590235" @default.
- W94590235 workType "article" @default.