Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017204313> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2017204313 endingPage "707" @default.
- W2017204313 startingPage "697" @default.
- W2017204313 abstract "We study implementations of the bottom-left heuristic for two-dimensional bin-packing. To pack N rectangles into an infinite vertical strip of fixed width, the strategy considered here places each rectangle in turn as low as possible in the strip in a left-justified position. For reasons of simplicity and good performance, the bottom-left heuristic has long been a favorite in practical applications; however, the best implementations found so far require a number of steps O(N3). In this paper, we present an implementation of the bottom-left heuristic which requires linear space and quadratic time. The algorithm is fairly practical, and we believe that even for relatively small values of N, it gives the most efficient implementation of the heuristic, to date. It proceeds by first determining all the possible locations where the next rectangle can fit, then selecting the lowest of them. It is optimal among all the algorithms based on this exhaustive strategy, and its generality makes it adaptable to different packing heuristics." @default.
- W2017204313 created "2016-06-24" @default.
- W2017204313 creator A5058451423 @default.
- W2017204313 date "1983-08-01" @default.
- W2017204313 modified "2023-10-18" @default.
- W2017204313 title "The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation" @default.
- W2017204313 cites W1997959089 @default.
- W2017204313 cites W2019318803 @default.
- W2017204313 cites W2081987145 @default.
- W2017204313 doi "https://doi.org/10.1109/tc.1983.1676307" @default.
- W2017204313 hasPublicationYear "1983" @default.
- W2017204313 type Work @default.
- W2017204313 sameAs 2017204313 @default.
- W2017204313 citedByCount "272" @default.
- W2017204313 countsByYear W20172043132012 @default.
- W2017204313 countsByYear W20172043132013 @default.
- W2017204313 countsByYear W20172043132014 @default.
- W2017204313 countsByYear W20172043132015 @default.
- W2017204313 countsByYear W20172043132016 @default.
- W2017204313 countsByYear W20172043132017 @default.
- W2017204313 countsByYear W20172043132018 @default.
- W2017204313 countsByYear W20172043132019 @default.
- W2017204313 countsByYear W20172043132020 @default.
- W2017204313 countsByYear W20172043132021 @default.
- W2017204313 countsByYear W20172043132022 @default.
- W2017204313 countsByYear W20172043132023 @default.
- W2017204313 crossrefType "journal-article" @default.
- W2017204313 hasAuthorship W2017204313A5058451423 @default.
- W2017204313 hasConcept C11413529 @default.
- W2017204313 hasConcept C114614502 @default.
- W2017204313 hasConcept C154945302 @default.
- W2017204313 hasConcept C156273044 @default.
- W2017204313 hasConcept C173608175 @default.
- W2017204313 hasConcept C173801870 @default.
- W2017204313 hasConcept C33923547 @default.
- W2017204313 hasConcept C41008148 @default.
- W2017204313 hasConcept C87219788 @default.
- W2017204313 hasConcept C94375191 @default.
- W2017204313 hasConceptScore W2017204313C11413529 @default.
- W2017204313 hasConceptScore W2017204313C114614502 @default.
- W2017204313 hasConceptScore W2017204313C154945302 @default.
- W2017204313 hasConceptScore W2017204313C156273044 @default.
- W2017204313 hasConceptScore W2017204313C173608175 @default.
- W2017204313 hasConceptScore W2017204313C173801870 @default.
- W2017204313 hasConceptScore W2017204313C33923547 @default.
- W2017204313 hasConceptScore W2017204313C41008148 @default.
- W2017204313 hasConceptScore W2017204313C87219788 @default.
- W2017204313 hasConceptScore W2017204313C94375191 @default.
- W2017204313 hasIssue "8" @default.
- W2017204313 hasLocation W20172043131 @default.
- W2017204313 hasOpenAccess W2017204313 @default.
- W2017204313 hasPrimaryLocation W20172043131 @default.
- W2017204313 hasRelatedWork W1553536713 @default.
- W2017204313 hasRelatedWork W2008981005 @default.
- W2017204313 hasRelatedWork W2104955674 @default.
- W2017204313 hasRelatedWork W2133544253 @default.
- W2017204313 hasRelatedWork W2361887274 @default.
- W2017204313 hasRelatedWork W2365221829 @default.
- W2017204313 hasRelatedWork W3083553021 @default.
- W2017204313 hasRelatedWork W3168602418 @default.
- W2017204313 hasRelatedWork W4238292408 @default.
- W2017204313 hasRelatedWork W2762082063 @default.
- W2017204313 hasVolume "C-32" @default.
- W2017204313 isParatext "false" @default.
- W2017204313 isRetracted "false" @default.
- W2017204313 magId "2017204313" @default.
- W2017204313 workType "article" @default.