Matches in SemOpenAlex for { <https://semopenalex.org/work/W1483284024> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W1483284024 endingPage "368" @default.
- W1483284024 startingPage "359" @default.
- W1483284024 abstract "In this extended abstract, we present approximation algorithms for the following packing problems: the strip packing problem, the two-dimensional bin packing problem, the three-dimensional strip packing problem, and the three-dimensional bin packing problem. For all these problems, we consider orthogonal packings where 90° rotations are allowed. The algorithms we show for these problems have asymptotic performance bounds 1.613, 2.64, 2.76 and 4.89, respectively. We also present an algorithm for the z-oriented three-dimensional packing problem with asymptotic performance bound 2.64. To our knowledge the bounds presented here are the best known for each problem." @default.
- W1483284024 created "2016-06-24" @default.
- W1483284024 creator A5040576989 @default.
- W1483284024 creator A5054139790 @default.
- W1483284024 date "2004-01-01" @default.
- W1483284024 modified "2023-10-03" @default.
- W1483284024 title "Packing Problems with Orthogonal Rotations" @default.
- W1483284024 cites W1972902146 @default.
- W1483284024 cites W1980774736 @default.
- W1483284024 cites W1989028842 @default.
- W1483284024 cites W1997959089 @default.
- W1483284024 cites W2003912596 @default.
- W1483284024 cites W2019318803 @default.
- W1483284024 cites W2110526045 @default.
- W1483284024 cites W2145028977 @default.
- W1483284024 doi "https://doi.org/10.1007/978-3-540-24698-5_40" @default.
- W1483284024 hasPublicationYear "2004" @default.
- W1483284024 type Work @default.
- W1483284024 sameAs 1483284024 @default.
- W1483284024 citedByCount "20" @default.
- W1483284024 countsByYear W14832840242013 @default.
- W1483284024 countsByYear W14832840242015 @default.
- W1483284024 countsByYear W14832840242017 @default.
- W1483284024 countsByYear W14832840242018 @default.
- W1483284024 countsByYear W14832840242023 @default.
- W1483284024 crossrefType "book-chapter" @default.
- W1483284024 hasAuthorship W1483284024A5040576989 @default.
- W1483284024 hasAuthorship W1483284024A5054139790 @default.
- W1483284024 hasConcept C11413529 @default.
- W1483284024 hasConcept C41008148 @default.
- W1483284024 hasConceptScore W1483284024C11413529 @default.
- W1483284024 hasConceptScore W1483284024C41008148 @default.
- W1483284024 hasLocation W14832840241 @default.
- W1483284024 hasOpenAccess W1483284024 @default.
- W1483284024 hasPrimaryLocation W14832840241 @default.
- W1483284024 hasRelatedWork W2003465964 @default.
- W1483284024 hasRelatedWork W2333698505 @default.
- W1483284024 hasRelatedWork W2351491280 @default.
- W1483284024 hasRelatedWork W2358668433 @default.
- W1483284024 hasRelatedWork W2371447506 @default.
- W1483284024 hasRelatedWork W2386767533 @default.
- W1483284024 hasRelatedWork W2390279801 @default.
- W1483284024 hasRelatedWork W2748952813 @default.
- W1483284024 hasRelatedWork W2899084033 @default.
- W1483284024 hasRelatedWork W303980170 @default.
- W1483284024 isParatext "false" @default.
- W1483284024 isRetracted "false" @default.
- W1483284024 magId "1483284024" @default.
- W1483284024 workType "book-chapter" @default.