Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076005816> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2076005816 endingPage "220" @default.
- W2076005816 startingPage "210" @default.
- W2076005816 abstract "Given a collection R of n (= M × N) rectangles, we wish to pack it into M rows and N columns as the elements of an M × N matrix. The height of a row is defined to be the height of the tallest rectangle in that row, and the width of a column is defined to be the width of the widest rectangle in that column. The cost of a packing is the sum of the heights of the M rows plus the sum of the widths of the N columns. The oriented aligned rectangle packing problem is to find a packing with the minimum cost. In this paper we present an O(n) time algorithm and an O(n2) time algorithm for two non-trivial special cases. We also show how to extend the algorithms to handle other cost functions." @default.
- W2076005816 created "2016-06-24" @default.
- W2076005816 creator A5042563610 @default.
- W2076005816 creator A5058649592 @default.
- W2076005816 date "1992-10-01" @default.
- W2076005816 modified "2023-09-23" @default.
- W2076005816 title "Oriented aligned rectangle packing problem" @default.
- W2076005816 cites W1969434948 @default.
- W2076005816 cites W1972899329 @default.
- W2076005816 cites W1989028842 @default.
- W2076005816 cites W1997959089 @default.
- W2076005816 cites W2000902553 @default.
- W2076005816 cites W2019318803 @default.
- W2076005816 cites W2031210751 @default.
- W2076005816 cites W2081987145 @default.
- W2076005816 cites W2083094973 @default.
- W2076005816 cites W3175367423 @default.
- W2076005816 doi "https://doi.org/10.1016/0377-2217(92)90249-9" @default.
- W2076005816 hasPublicationYear "1992" @default.
- W2076005816 type Work @default.
- W2076005816 sameAs 2076005816 @default.
- W2076005816 citedByCount "3" @default.
- W2076005816 countsByYear W20760058162022 @default.
- W2076005816 crossrefType "journal-article" @default.
- W2076005816 hasAuthorship W2076005816A5042563610 @default.
- W2076005816 hasAuthorship W2076005816A5058649592 @default.
- W2076005816 hasConcept C104140500 @default.
- W2076005816 hasConcept C106487976 @default.
- W2076005816 hasConcept C11413529 @default.
- W2076005816 hasConcept C114614502 @default.
- W2076005816 hasConcept C130253271 @default.
- W2076005816 hasConcept C13355873 @default.
- W2076005816 hasConcept C134516590 @default.
- W2076005816 hasConcept C135598885 @default.
- W2076005816 hasConcept C156273044 @default.
- W2076005816 hasConcept C159985019 @default.
- W2076005816 hasConcept C177264268 @default.
- W2076005816 hasConcept C192562407 @default.
- W2076005816 hasConcept C199360897 @default.
- W2076005816 hasConcept C2524010 @default.
- W2076005816 hasConcept C2780551164 @default.
- W2076005816 hasConcept C2781302577 @default.
- W2076005816 hasConcept C33923547 @default.
- W2076005816 hasConcept C41008148 @default.
- W2076005816 hasConcept C77088390 @default.
- W2076005816 hasConcept C87219788 @default.
- W2076005816 hasConceptScore W2076005816C104140500 @default.
- W2076005816 hasConceptScore W2076005816C106487976 @default.
- W2076005816 hasConceptScore W2076005816C11413529 @default.
- W2076005816 hasConceptScore W2076005816C114614502 @default.
- W2076005816 hasConceptScore W2076005816C130253271 @default.
- W2076005816 hasConceptScore W2076005816C13355873 @default.
- W2076005816 hasConceptScore W2076005816C134516590 @default.
- W2076005816 hasConceptScore W2076005816C135598885 @default.
- W2076005816 hasConceptScore W2076005816C156273044 @default.
- W2076005816 hasConceptScore W2076005816C159985019 @default.
- W2076005816 hasConceptScore W2076005816C177264268 @default.
- W2076005816 hasConceptScore W2076005816C192562407 @default.
- W2076005816 hasConceptScore W2076005816C199360897 @default.
- W2076005816 hasConceptScore W2076005816C2524010 @default.
- W2076005816 hasConceptScore W2076005816C2780551164 @default.
- W2076005816 hasConceptScore W2076005816C2781302577 @default.
- W2076005816 hasConceptScore W2076005816C33923547 @default.
- W2076005816 hasConceptScore W2076005816C41008148 @default.
- W2076005816 hasConceptScore W2076005816C77088390 @default.
- W2076005816 hasConceptScore W2076005816C87219788 @default.
- W2076005816 hasIssue "2" @default.
- W2076005816 hasLocation W20760058161 @default.
- W2076005816 hasOpenAccess W2076005816 @default.
- W2076005816 hasPrimaryLocation W20760058161 @default.
- W2076005816 hasRelatedWork W1566754092 @default.
- W2076005816 hasRelatedWork W1635682890 @default.
- W2076005816 hasRelatedWork W2043182891 @default.
- W2076005816 hasRelatedWork W2076005816 @default.
- W2076005816 hasRelatedWork W2115939129 @default.
- W2076005816 hasRelatedWork W2366645853 @default.
- W2076005816 hasRelatedWork W2398075730 @default.
- W2076005816 hasRelatedWork W2935012880 @default.
- W2076005816 hasRelatedWork W3121299875 @default.
- W2076005816 hasRelatedWork W3123744736 @default.
- W2076005816 hasVolume "62" @default.
- W2076005816 isParatext "false" @default.
- W2076005816 isRetracted "false" @default.
- W2076005816 magId "2076005816" @default.
- W2076005816 workType "article" @default.