Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081987145> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2081987145 endingPage "525" @default.
- W2081987145 startingPage "508" @default.
- W2081987145 abstract "This paper studies two approximation algorithms for packing rectangles, using the two-dimensional packing model of Baker, Coffman and Rivest [SIAM J. Comput., 9 (1980), pp. 846–855]. The algorithms studied are called next-fit and first-fit shelf algorithms, respectively. They differ from previous algorithms by packing the rectangles in the order given; the previous algorithms required sorting the rectangles by decreasing height or width before packing them, which is not possible in some applications. The shelf algorithms are a modification of the next-fit and first-fit decreasing height level algorithms of Coffman, Garey, Johnson and Tarjan [SIAM J. Comput., 9 (1980), pp. 808–826]. Each shelf algorithm takes a parameter r. It is shown that by choosing r appropriately, the asymptotic worst case performance of the shelf algorithms can be made arbitrarily close to that of the next-fit and first-fit level algorithms, without the restriction that items must be packed in order of decreasing height. Nonasymptotic worst case performance bounds are also investigated." @default.
- W2081987145 created "2016-06-24" @default.
- W2081987145 creator A5047990333 @default.
- W2081987145 creator A5049375747 @default.
- W2081987145 date "1983-08-01" @default.
- W2081987145 modified "2023-10-02" @default.
- W2081987145 title "Shelf Algorithms for Two-Dimensional Packing Problems" @default.
- W2081987145 cites W1997959089 @default.
- W2081987145 cites W2009202733 @default.
- W2081987145 cites W2018498998 @default.
- W2081987145 cites W2019318803 @default.
- W2081987145 cites W2025787252 @default.
- W2081987145 cites W2031210751 @default.
- W2081987145 cites W2043862089 @default.
- W2081987145 cites W2055872862 @default.
- W2081987145 cites W2154305205 @default.
- W2081987145 doi "https://doi.org/10.1137/0212033" @default.
- W2081987145 hasPublicationYear "1983" @default.
- W2081987145 type Work @default.
- W2081987145 sameAs 2081987145 @default.
- W2081987145 citedByCount "156" @default.
- W2081987145 countsByYear W20819871452012 @default.
- W2081987145 countsByYear W20819871452013 @default.
- W2081987145 countsByYear W20819871452014 @default.
- W2081987145 countsByYear W20819871452015 @default.
- W2081987145 countsByYear W20819871452016 @default.
- W2081987145 countsByYear W20819871452017 @default.
- W2081987145 countsByYear W20819871452018 @default.
- W2081987145 countsByYear W20819871452019 @default.
- W2081987145 countsByYear W20819871452020 @default.
- W2081987145 countsByYear W20819871452021 @default.
- W2081987145 countsByYear W20819871452022 @default.
- W2081987145 countsByYear W20819871452023 @default.
- W2081987145 crossrefType "journal-article" @default.
- W2081987145 hasAuthorship W2081987145A5047990333 @default.
- W2081987145 hasAuthorship W2081987145A5049375747 @default.
- W2081987145 hasConcept C10138342 @default.
- W2081987145 hasConcept C111696304 @default.
- W2081987145 hasConcept C11413529 @default.
- W2081987145 hasConcept C130253271 @default.
- W2081987145 hasConcept C162324750 @default.
- W2081987145 hasConcept C182306322 @default.
- W2081987145 hasConcept C33923547 @default.
- W2081987145 hasConcept C41008148 @default.
- W2081987145 hasConceptScore W2081987145C10138342 @default.
- W2081987145 hasConceptScore W2081987145C111696304 @default.
- W2081987145 hasConceptScore W2081987145C11413529 @default.
- W2081987145 hasConceptScore W2081987145C130253271 @default.
- W2081987145 hasConceptScore W2081987145C162324750 @default.
- W2081987145 hasConceptScore W2081987145C182306322 @default.
- W2081987145 hasConceptScore W2081987145C33923547 @default.
- W2081987145 hasConceptScore W2081987145C41008148 @default.
- W2081987145 hasIssue "3" @default.
- W2081987145 hasLocation W20819871451 @default.
- W2081987145 hasOpenAccess W2081987145 @default.
- W2081987145 hasPrimaryLocation W20819871451 @default.
- W2081987145 hasRelatedWork W2054384926 @default.
- W2081987145 hasRelatedWork W2118359714 @default.
- W2081987145 hasRelatedWork W2253914817 @default.
- W2081987145 hasRelatedWork W2352429183 @default.
- W2081987145 hasRelatedWork W2371965787 @default.
- W2081987145 hasRelatedWork W2374501422 @default.
- W2081987145 hasRelatedWork W2562957045 @default.
- W2081987145 hasRelatedWork W2998900262 @default.
- W2081987145 hasRelatedWork W3000141406 @default.
- W2081987145 hasRelatedWork W3216006752 @default.
- W2081987145 hasVolume "12" @default.
- W2081987145 isParatext "false" @default.
- W2081987145 isRetracted "false" @default.
- W2081987145 magId "2081987145" @default.
- W2081987145 workType "article" @default.