Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972804506> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1972804506 endingPage "2815" @default.
- W1972804506 startingPage "2801" @default.
- W1972804506 abstract "We present approximation algorithms for the three-dimensional strip packing problem, and the three-dimensional bin packing problem. We consider orthogonal packings where 90∘ rotations are allowed. The algorithms we show for these problems have asymptotic performance bounds 2.64, and 4.89, respectively. These algorithms are for the more general case in which the bounded dimensions of the bin given in the input are not necessarily equal (that is, we consider bins for which the length, the width and the height are not necessarily equal). Moreover, we show that these problems—in the general version—are as hard to approximate as the corresponding oriented version." @default.
- W1972804506 created "2016-06-24" @default.
- W1972804506 creator A5040576989 @default.
- W1972804506 creator A5054139790 @default.
- W1972804506 date "2009-10-01" @default.
- W1972804506 modified "2023-10-18" @default.
- W1972804506 title "Three-dimensional packings with rotations" @default.
- W1972804506 cites W1483284024 @default.
- W1972804506 cites W1590739877 @default.
- W1972804506 cites W1972902146 @default.
- W1972804506 cites W1980774736 @default.
- W1972804506 cites W1989028842 @default.
- W1972804506 cites W1997959089 @default.
- W1972804506 cites W2003912596 @default.
- W1972804506 cites W2009489504 @default.
- W1972804506 cites W2043049421 @default.
- W1972804506 cites W2049385491 @default.
- W1972804506 cites W2060963575 @default.
- W1972804506 cites W2067823599 @default.
- W1972804506 cites W2112558270 @default.
- W1972804506 cites W2123783040 @default.
- W1972804506 cites W2145028977 @default.
- W1972804506 cites W2912952744 @default.
- W1972804506 doi "https://doi.org/10.1016/j.cor.2008.12.015" @default.
- W1972804506 hasPublicationYear "2009" @default.
- W1972804506 type Work @default.
- W1972804506 sameAs 1972804506 @default.
- W1972804506 citedByCount "14" @default.
- W1972804506 countsByYear W19728045062012 @default.
- W1972804506 countsByYear W19728045062013 @default.
- W1972804506 countsByYear W19728045062014 @default.
- W1972804506 countsByYear W19728045062016 @default.
- W1972804506 countsByYear W19728045062017 @default.
- W1972804506 countsByYear W19728045062018 @default.
- W1972804506 countsByYear W19728045062020 @default.
- W1972804506 countsByYear W19728045062022 @default.
- W1972804506 crossrefType "journal-article" @default.
- W1972804506 hasAuthorship W1972804506A5040576989 @default.
- W1972804506 hasAuthorship W1972804506A5054139790 @default.
- W1972804506 hasConcept C11413529 @default.
- W1972804506 hasConcept C114614502 @default.
- W1972804506 hasConcept C126255220 @default.
- W1972804506 hasConcept C130253271 @default.
- W1972804506 hasConcept C134306372 @default.
- W1972804506 hasConcept C156273044 @default.
- W1972804506 hasConcept C33923547 @default.
- W1972804506 hasConcept C34388435 @default.
- W1972804506 hasConcept C87219788 @default.
- W1972804506 hasConceptScore W1972804506C11413529 @default.
- W1972804506 hasConceptScore W1972804506C114614502 @default.
- W1972804506 hasConceptScore W1972804506C126255220 @default.
- W1972804506 hasConceptScore W1972804506C130253271 @default.
- W1972804506 hasConceptScore W1972804506C134306372 @default.
- W1972804506 hasConceptScore W1972804506C156273044 @default.
- W1972804506 hasConceptScore W1972804506C33923547 @default.
- W1972804506 hasConceptScore W1972804506C34388435 @default.
- W1972804506 hasConceptScore W1972804506C87219788 @default.
- W1972804506 hasIssue "10" @default.
- W1972804506 hasLocation W19728045061 @default.
- W1972804506 hasOpenAccess W1972804506 @default.
- W1972804506 hasPrimaryLocation W19728045061 @default.
- W1972804506 hasRelatedWork W1553536713 @default.
- W1972804506 hasRelatedWork W1979728490 @default.
- W1972804506 hasRelatedWork W1994874668 @default.
- W1972804506 hasRelatedWork W2061918649 @default.
- W1972804506 hasRelatedWork W2102615229 @default.
- W1972804506 hasRelatedWork W2133544253 @default.
- W1972804506 hasRelatedWork W2160187088 @default.
- W1972804506 hasRelatedWork W2472009858 @default.
- W1972804506 hasRelatedWork W2605663176 @default.
- W1972804506 hasRelatedWork W4211082341 @default.
- W1972804506 hasVolume "36" @default.
- W1972804506 isParatext "false" @default.
- W1972804506 isRetracted "false" @default.
- W1972804506 magId "1972804506" @default.
- W1972804506 workType "article" @default.