Matches in SemOpenAlex for { <https://semopenalex.org/work/W2478465361> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2478465361 abstract "Due to layout or specific physical requirements, macro blocks can be in an arbitrary rectilinear shape. Block packing problem will no longer be limited to the rectangle packing. So far no efficient algorithm has been proposed to solve the general rectilinear block packing problem. This paper presents a novel representation method for arbitrary shaped rectilinear blocks in a sequence pair structure. A sequence pair is feasible if an optimal packing of arbitrary rectilinear blocks can be guaranteed for the given sequence pair regardless of the dimensions of the blocks. In this paper, three conditions are derived on a sequence pair which are necessary and sufficient for a sequence pair to be feasible. Furthermore this paper shows that there always exists a feasible sequence pair for a packing of convex rectilinear blocks. As such, the optimal solution for convex rectilinear block packing can be found by exhausting the finite number of feasible sequence pairs. Three sequence pair operations are developed to incrementally change a solution. Each operation takes linear time and generates a feasible sequence pair. An important theoretical result demonstrates that the optimal solution can always be reachable through a finite times of the sequence pair operations. Therefore a stochastic search based on the three operations can search the feasible solution space both continuously and exhaustively. In such a way, for the first time, the arbitrary shaped rectilinear block packing is solved by using a sequence pair structure." @default.
- W2478465361 created "2016-08-23" @default.
- W2478465361 creator A5084125312 @default.
- W2478465361 creator A5089727849 @default.
- W2478465361 date "1998-04-01" @default.
- W2478465361 modified "2023-09-23" @default.
- W2478465361 title "ARBITRARY RECTILINEAR BLOCK PACKING BASED ON SEQUENCE PAIR STRUCTURE" @default.
- W2478465361 hasPublicationYear "1998" @default.
- W2478465361 type Work @default.
- W2478465361 sameAs 2478465361 @default.
- W2478465361 citedByCount "0" @default.
- W2478465361 crossrefType "journal-article" @default.
- W2478465361 hasAuthorship W2478465361A5084125312 @default.
- W2478465361 hasAuthorship W2478465361A5089727849 @default.
- W2478465361 hasConcept C112680207 @default.
- W2478465361 hasConcept C11413529 @default.
- W2478465361 hasConcept C114614502 @default.
- W2478465361 hasConcept C126255220 @default.
- W2478465361 hasConcept C130253271 @default.
- W2478465361 hasConcept C17744445 @default.
- W2478465361 hasConcept C199539241 @default.
- W2478465361 hasConcept C2524010 @default.
- W2478465361 hasConcept C2776359362 @default.
- W2478465361 hasConcept C2777210771 @default.
- W2478465361 hasConcept C2778112365 @default.
- W2478465361 hasConcept C2781302577 @default.
- W2478465361 hasConcept C33923547 @default.
- W2478465361 hasConcept C54355233 @default.
- W2478465361 hasConcept C86803240 @default.
- W2478465361 hasConcept C94625758 @default.
- W2478465361 hasConceptScore W2478465361C112680207 @default.
- W2478465361 hasConceptScore W2478465361C11413529 @default.
- W2478465361 hasConceptScore W2478465361C114614502 @default.
- W2478465361 hasConceptScore W2478465361C126255220 @default.
- W2478465361 hasConceptScore W2478465361C130253271 @default.
- W2478465361 hasConceptScore W2478465361C17744445 @default.
- W2478465361 hasConceptScore W2478465361C199539241 @default.
- W2478465361 hasConceptScore W2478465361C2524010 @default.
- W2478465361 hasConceptScore W2478465361C2776359362 @default.
- W2478465361 hasConceptScore W2478465361C2777210771 @default.
- W2478465361 hasConceptScore W2478465361C2778112365 @default.
- W2478465361 hasConceptScore W2478465361C2781302577 @default.
- W2478465361 hasConceptScore W2478465361C33923547 @default.
- W2478465361 hasConceptScore W2478465361C54355233 @default.
- W2478465361 hasConceptScore W2478465361C86803240 @default.
- W2478465361 hasConceptScore W2478465361C94625758 @default.
- W2478465361 hasLocation W24784653611 @default.
- W2478465361 hasOpenAccess W2478465361 @default.
- W2478465361 hasPrimaryLocation W24784653611 @default.
- W2478465361 hasRelatedWork W1525908846 @default.
- W2478465361 hasRelatedWork W2025291444 @default.
- W2478465361 hasRelatedWork W2029717679 @default.
- W2478465361 hasRelatedWork W2047740235 @default.
- W2478465361 hasRelatedWork W2062437084 @default.
- W2478465361 hasRelatedWork W2111604197 @default.
- W2478465361 hasRelatedWork W2127513860 @default.
- W2478465361 hasRelatedWork W2177911426 @default.
- W2478465361 hasRelatedWork W2363560426 @default.
- W2478465361 hasRelatedWork W2383688130 @default.
- W2478465361 hasRelatedWork W2523111539 @default.
- W2478465361 hasRelatedWork W2754080065 @default.
- W2478465361 hasRelatedWork W2755084617 @default.
- W2478465361 hasRelatedWork W2792474875 @default.
- W2478465361 hasRelatedWork W2958898529 @default.
- W2478465361 hasRelatedWork W3023524474 @default.
- W2478465361 hasRelatedWork W3163152928 @default.
- W2478465361 hasRelatedWork W3164860655 @default.
- W2478465361 hasRelatedWork W2857881956 @default.
- W2478465361 hasRelatedWork W961699502 @default.
- W2478465361 isParatext "false" @default.
- W2478465361 isRetracted "false" @default.
- W2478465361 magId "2478465361" @default.
- W2478465361 workType "article" @default.