Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144307665> ?p ?o ?g. }
- W2144307665 abstract "3-D packing is an NP-hard problem with wide applications in microelectronic circuit design such as 3-D packaging, 3-D VLSI placement and dynamically reconfigurable FGPA design. We present a complete representation for general non-slicing 3-D floorplan or packing structures, which uses a labeled tree and dual sequences. For each compact placement, there is a corresponding encoding. The number of possible tree-sequence combinations is (n+1)n-1(n!)2, the lowest among complete 3-D representations up to date. The construction of placement from an encoding needs O(n2) in the worst case, but in practical cases we expect O(n4⁄3 log n) time on average for circuit blocks with limited length/width ratios. Experimental results show promising performance using the labeled tree and dual sequences on 3-D floorplan and placement optimizations" @default.
- W2144307665 created "2016-06-24" @default.
- W2144307665 creator A5005013807 @default.
- W2144307665 creator A5039615312 @default.
- W2144307665 creator A5040714763 @default.
- W2144307665 creator A5047469650 @default.
- W2144307665 creator A5050784332 @default.
- W2144307665 creator A5070795253 @default.
- W2144307665 date "2008-04-13" @default.
- W2144307665 modified "2023-09-23" @default.
- W2144307665 title "3-D floorplanning using labeled tree and dual sequences" @default.
- W2144307665 cites W2009489504 @default.
- W2144307665 cites W2112525223 @default.
- W2144307665 cites W2119899316 @default.
- W2144307665 cites W2140704214 @default.
- W2144307665 cites W2154462472 @default.
- W2144307665 cites W2165891825 @default.
- W2144307665 doi "https://doi.org/10.1145/1353629.1353641" @default.
- W2144307665 hasPublicationYear "2008" @default.
- W2144307665 type Work @default.
- W2144307665 sameAs 2144307665 @default.
- W2144307665 citedByCount "17" @default.
- W2144307665 countsByYear W21443076652012 @default.
- W2144307665 countsByYear W21443076652015 @default.
- W2144307665 countsByYear W21443076652016 @default.
- W2144307665 countsByYear W21443076652018 @default.
- W2144307665 countsByYear W21443076652019 @default.
- W2144307665 crossrefType "proceedings-article" @default.
- W2144307665 hasAuthorship W2144307665A5005013807 @default.
- W2144307665 hasAuthorship W2144307665A5039615312 @default.
- W2144307665 hasAuthorship W2144307665A5040714763 @default.
- W2144307665 hasAuthorship W2144307665A5047469650 @default.
- W2144307665 hasAuthorship W2144307665A5050784332 @default.
- W2144307665 hasAuthorship W2144307665A5070795253 @default.
- W2144307665 hasConcept C111919701 @default.
- W2144307665 hasConcept C113174947 @default.
- W2144307665 hasConcept C11413529 @default.
- W2144307665 hasConcept C114614502 @default.
- W2144307665 hasConcept C119599485 @default.
- W2144307665 hasConcept C124952713 @default.
- W2144307665 hasConcept C125411270 @default.
- W2144307665 hasConcept C127413603 @default.
- W2144307665 hasConcept C130145326 @default.
- W2144307665 hasConcept C136764020 @default.
- W2144307665 hasConcept C142362112 @default.
- W2144307665 hasConcept C14580979 @default.
- W2144307665 hasConcept C149635348 @default.
- W2144307665 hasConcept C154945302 @default.
- W2144307665 hasConcept C156273044 @default.
- W2144307665 hasConcept C173608175 @default.
- W2144307665 hasConcept C17744445 @default.
- W2144307665 hasConcept C187937830 @default.
- W2144307665 hasConcept C188817802 @default.
- W2144307665 hasConcept C190560348 @default.
- W2144307665 hasConcept C199539241 @default.
- W2144307665 hasConcept C2765594 @default.
- W2144307665 hasConcept C2776190703 @default.
- W2144307665 hasConcept C2776359362 @default.
- W2144307665 hasConcept C2778112365 @default.
- W2144307665 hasConcept C2780980858 @default.
- W2144307665 hasConcept C33923547 @default.
- W2144307665 hasConcept C41008148 @default.
- W2144307665 hasConcept C530198007 @default.
- W2144307665 hasConcept C54355233 @default.
- W2144307665 hasConcept C86803240 @default.
- W2144307665 hasConcept C87219788 @default.
- W2144307665 hasConcept C94625758 @default.
- W2144307665 hasConceptScore W2144307665C111919701 @default.
- W2144307665 hasConceptScore W2144307665C113174947 @default.
- W2144307665 hasConceptScore W2144307665C11413529 @default.
- W2144307665 hasConceptScore W2144307665C114614502 @default.
- W2144307665 hasConceptScore W2144307665C119599485 @default.
- W2144307665 hasConceptScore W2144307665C124952713 @default.
- W2144307665 hasConceptScore W2144307665C125411270 @default.
- W2144307665 hasConceptScore W2144307665C127413603 @default.
- W2144307665 hasConceptScore W2144307665C130145326 @default.
- W2144307665 hasConceptScore W2144307665C136764020 @default.
- W2144307665 hasConceptScore W2144307665C142362112 @default.
- W2144307665 hasConceptScore W2144307665C14580979 @default.
- W2144307665 hasConceptScore W2144307665C149635348 @default.
- W2144307665 hasConceptScore W2144307665C154945302 @default.
- W2144307665 hasConceptScore W2144307665C156273044 @default.
- W2144307665 hasConceptScore W2144307665C173608175 @default.
- W2144307665 hasConceptScore W2144307665C17744445 @default.
- W2144307665 hasConceptScore W2144307665C187937830 @default.
- W2144307665 hasConceptScore W2144307665C188817802 @default.
- W2144307665 hasConceptScore W2144307665C190560348 @default.
- W2144307665 hasConceptScore W2144307665C199539241 @default.
- W2144307665 hasConceptScore W2144307665C2765594 @default.
- W2144307665 hasConceptScore W2144307665C2776190703 @default.
- W2144307665 hasConceptScore W2144307665C2776359362 @default.
- W2144307665 hasConceptScore W2144307665C2778112365 @default.
- W2144307665 hasConceptScore W2144307665C2780980858 @default.
- W2144307665 hasConceptScore W2144307665C33923547 @default.
- W2144307665 hasConceptScore W2144307665C41008148 @default.
- W2144307665 hasConceptScore W2144307665C530198007 @default.
- W2144307665 hasConceptScore W2144307665C54355233 @default.
- W2144307665 hasConceptScore W2144307665C86803240 @default.
- W2144307665 hasConceptScore W2144307665C87219788 @default.
- W2144307665 hasConceptScore W2144307665C94625758 @default.