Matches in SemOpenAlex for { <https://semopenalex.org/work/W2568323282> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2568323282 endingPage "62" @default.
- W2568323282 startingPage "47" @default.
- W2568323282 abstract "A rectangle packing problem is considered, where the goal is to suitably arrange a subset of given rectangles within a container so that the area of wastes (uncovered spaces) is the smallest. We propose a reduction of this problem to a graph search problem and show possible solving approaches by means of well known BFS, Dijkstra’s and A_ algorithms. We explain the way we construct search graphs for the problem, taking under consideration two main variants: (1) with arbitrary straight-line cuts, (2) with straight-line cuts which must go along the whole length or width of the remaining container — ‘full cuts’. We also give some insights on: optimization criterion, search stopping condition and heuristics we use. Finally, we present results of experiments carried out" @default.
- W2568323282 created "2017-01-13" @default.
- W2568323282 creator A5009725519 @default.
- W2568323282 creator A5056609455 @default.
- W2568323282 date "2015-10-31" @default.
- W2568323282 modified "2023-10-03" @default.
- W2568323282 title "Graph search approach to rectangle packing problem" @default.
- W2568323282 cites W1559424388 @default.
- W2568323282 cites W1994984330 @default.
- W2568323282 cites W2012366041 @default.
- W2568323282 cites W2112849789 @default.
- W2568323282 cites W2169528473 @default.
- W2568323282 cites W3021035068 @default.
- W2568323282 doi "https://doi.org/10.34658/jacs.2015.23.2.47-62" @default.
- W2568323282 hasPublicationYear "2015" @default.
- W2568323282 type Work @default.
- W2568323282 sameAs 2568323282 @default.
- W2568323282 citedByCount "0" @default.
- W2568323282 crossrefType "journal-article" @default.
- W2568323282 hasAuthorship W2568323282A5009725519 @default.
- W2568323282 hasAuthorship W2568323282A5056609455 @default.
- W2568323282 hasConcept C111335779 @default.
- W2568323282 hasConcept C11413529 @default.
- W2568323282 hasConcept C126255220 @default.
- W2568323282 hasConcept C127413603 @default.
- W2568323282 hasConcept C127705205 @default.
- W2568323282 hasConcept C130253271 @default.
- W2568323282 hasConcept C132525143 @default.
- W2568323282 hasConcept C173870130 @default.
- W2568323282 hasConcept C22590252 @default.
- W2568323282 hasConcept C2524010 @default.
- W2568323282 hasConcept C2781018962 @default.
- W2568323282 hasConcept C2781302577 @default.
- W2568323282 hasConcept C33923547 @default.
- W2568323282 hasConcept C41008148 @default.
- W2568323282 hasConcept C78519656 @default.
- W2568323282 hasConcept C80444323 @default.
- W2568323282 hasConcept C96333769 @default.
- W2568323282 hasConceptScore W2568323282C111335779 @default.
- W2568323282 hasConceptScore W2568323282C11413529 @default.
- W2568323282 hasConceptScore W2568323282C126255220 @default.
- W2568323282 hasConceptScore W2568323282C127413603 @default.
- W2568323282 hasConceptScore W2568323282C127705205 @default.
- W2568323282 hasConceptScore W2568323282C130253271 @default.
- W2568323282 hasConceptScore W2568323282C132525143 @default.
- W2568323282 hasConceptScore W2568323282C173870130 @default.
- W2568323282 hasConceptScore W2568323282C22590252 @default.
- W2568323282 hasConceptScore W2568323282C2524010 @default.
- W2568323282 hasConceptScore W2568323282C2781018962 @default.
- W2568323282 hasConceptScore W2568323282C2781302577 @default.
- W2568323282 hasConceptScore W2568323282C33923547 @default.
- W2568323282 hasConceptScore W2568323282C41008148 @default.
- W2568323282 hasConceptScore W2568323282C78519656 @default.
- W2568323282 hasConceptScore W2568323282C80444323 @default.
- W2568323282 hasConceptScore W2568323282C96333769 @default.
- W2568323282 hasIssue "1" @default.
- W2568323282 hasLocation W25683232821 @default.
- W2568323282 hasOpenAccess W2568323282 @default.
- W2568323282 hasPrimaryLocation W25683232821 @default.
- W2568323282 hasRelatedWork W1542326760 @default.
- W2568323282 hasRelatedWork W1564988901 @default.
- W2568323282 hasRelatedWork W1570491951 @default.
- W2568323282 hasRelatedWork W1981344357 @default.
- W2568323282 hasRelatedWork W1987415317 @default.
- W2568323282 hasRelatedWork W2020148023 @default.
- W2568323282 hasRelatedWork W2037266436 @default.
- W2568323282 hasRelatedWork W2083430285 @default.
- W2568323282 hasRelatedWork W2096779641 @default.
- W2568323282 hasRelatedWork W2100009654 @default.
- W2568323282 hasRelatedWork W2361537373 @default.
- W2568323282 hasRelatedWork W2478710340 @default.
- W2568323282 hasRelatedWork W2665146460 @default.
- W2568323282 hasRelatedWork W2901068701 @default.
- W2568323282 hasRelatedWork W2976369787 @default.
- W2568323282 hasRelatedWork W3088420333 @default.
- W2568323282 hasRelatedWork W3096119127 @default.
- W2568323282 hasRelatedWork W3106179385 @default.
- W2568323282 hasRelatedWork W72812726 @default.
- W2568323282 hasVolume "23" @default.
- W2568323282 isParatext "false" @default.
- W2568323282 isRetracted "false" @default.
- W2568323282 magId "2568323282" @default.
- W2568323282 workType "article" @default.