Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566796596> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1566796596 endingPage "80" @default.
- W1566796596 startingPage "67" @default.
- W1566796596 abstract "We consider the problem of packing several convex polygons into minimum size rectangles. For this purpose the polygons may be moved either by translations only, or by combinations of translations and rotations. We investigate both cases, that the polygons may overlap when being packed or that they must be disjoint. The size of a rectangle to be minimized can either be its area or its perimeter. In the case of overlapping packing very efficient algorithms whose runtime is close to linear or 0(n log n) can be found even for an arbitrary number of polygons. Disjoint optimal packing is known to be NP-hard for arbitrary numbers of polygons. Here, efficient algorithms are given for disjoint packing of two polygons with a runtime close to linear for tanslations and 0(03) for geneal isometries." @default.
- W1566796596 created "2016-06-24" @default.
- W1566796596 creator A5006325296 @default.
- W1566796596 creator A5046888634 @default.
- W1566796596 date "2001-01-01" @default.
- W1566796596 modified "2023-09-27" @default.
- W1566796596 title "Packing Convex Polygons into Rectangular Boxes" @default.
- W1566796596 cites W1566796596 @default.
- W1566796596 cites W1985775166 @default.
- W1566796596 cites W2012655811 @default.
- W1566796596 cites W2038184042 @default.
- W1566796596 cites W2040178277 @default.
- W1566796596 cites W2057629368 @default.
- W1566796596 cites W2061283496 @default.
- W1566796596 doi "https://doi.org/10.1007/3-540-47738-1_5" @default.
- W1566796596 hasPublicationYear "2001" @default.
- W1566796596 type Work @default.
- W1566796596 sameAs 1566796596 @default.
- W1566796596 citedByCount "14" @default.
- W1566796596 countsByYear W15667965962013 @default.
- W1566796596 countsByYear W15667965962014 @default.
- W1566796596 countsByYear W15667965962015 @default.
- W1566796596 countsByYear W15667965962016 @default.
- W1566796596 countsByYear W15667965962017 @default.
- W1566796596 countsByYear W15667965962018 @default.
- W1566796596 countsByYear W15667965962019 @default.
- W1566796596 countsByYear W15667965962020 @default.
- W1566796596 countsByYear W15667965962021 @default.
- W1566796596 crossrefType "book-chapter" @default.
- W1566796596 hasAuthorship W1566796596A5006325296 @default.
- W1566796596 hasAuthorship W1566796596A5046888634 @default.
- W1566796596 hasConcept C112680207 @default.
- W1566796596 hasConcept C11413529 @default.
- W1566796596 hasConcept C114614502 @default.
- W1566796596 hasConcept C121684516 @default.
- W1566796596 hasConcept C130253271 @default.
- W1566796596 hasConcept C2524010 @default.
- W1566796596 hasConcept C33923547 @default.
- W1566796596 hasConcept C41008148 @default.
- W1566796596 hasConceptScore W1566796596C112680207 @default.
- W1566796596 hasConceptScore W1566796596C11413529 @default.
- W1566796596 hasConceptScore W1566796596C114614502 @default.
- W1566796596 hasConceptScore W1566796596C121684516 @default.
- W1566796596 hasConceptScore W1566796596C130253271 @default.
- W1566796596 hasConceptScore W1566796596C2524010 @default.
- W1566796596 hasConceptScore W1566796596C33923547 @default.
- W1566796596 hasConceptScore W1566796596C41008148 @default.
- W1566796596 hasLocation W15667965961 @default.
- W1566796596 hasOpenAccess W1566796596 @default.
- W1566796596 hasPrimaryLocation W15667965961 @default.
- W1566796596 hasRelatedWork W1843099971 @default.
- W1566796596 hasRelatedWork W2111427182 @default.
- W1566796596 hasRelatedWork W2333698505 @default.
- W1566796596 hasRelatedWork W2351491280 @default.
- W1566796596 hasRelatedWork W2371447506 @default.
- W1566796596 hasRelatedWork W2386767533 @default.
- W1566796596 hasRelatedWork W2963920736 @default.
- W1566796596 hasRelatedWork W303980170 @default.
- W1566796596 hasRelatedWork W4214924096 @default.
- W1566796596 hasRelatedWork W4285594666 @default.
- W1566796596 isParatext "false" @default.
- W1566796596 isRetracted "false" @default.
- W1566796596 magId "1566796596" @default.
- W1566796596 workType "book-chapter" @default.