FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100740271> ?p ?o ?g. }

• W2100740271 abstract "We present in this paper an efficient, flexible, and effective data structure, B*-trees for non-slicing floorplans. B*-trees are based on ordered binary trees and the admissible placement presented in [1]. Inheriting from the nice properties of ordered binary trees, B*-trees are very easy for implementation and can perform the respective primitive tree, operations search, insertion, and deletion in only O(1), O(1), and O(n) times while existing representations for non-slicing floorplans need at least O(n) time for each of these operations, where n is the number of modules. The correspondence between an admissible placement and its induced B*-tree is 1-to-1 (i.e., no redundancy); further, the transformation between them takes only linear time. Unlike other representations for non-slicing floorplans that need to construct constraint graphs for cost evaluation, in particular, the evaluation can be performed on B*-trees and their corresponding placements directly and incrementally. We further show the flexibility of B*-trees by exploring how to handle rotated, pre-placed, soft, and rectilinear modules. Experimental results on MCNC benchmarks show that the B*-tree representation runs about 4.5 times faster, consumes about 60% less memory, and results in smaller silicon area than the O-tree one [1]. We also develop a B*-tree based simulated annealing scheme for floorplan design; the scheme achieves near optimum area utilization even for rectilinear modules." @default.
• W2100740271 created "2016-06-24" @default.
• W2100740271 creator A5034236256 @default.
• W2100740271 creator A5040765179 @default.
• W2100740271 creator A5042941913 @default.
• W2100740271 creator A5072801585 @default.
• W2100740271 date "2000-01-01" @default.
• W2100740271 modified "2023-10-01" @default.
• W2100740271 title "B*-Trees" @default.
• W2100740271 cites W1806403030 @default.
• W2100740271 cites W1976292780 @default.
• W2100740271 cites W2024060531 @default.
• W2100740271 cites W2047740235 @default.
• W2100740271 cites W2050024652 @default.
• W2100740271 cites W2094042791 @default.
• W2100740271 cites W2107166889 @default.
• W2100740271 cites W2110514755 @default.
• W2100740271 cites W2126916934 @default.
• W2100740271 cites W2131475203 @default.
• W2100740271 cites W2135221408 @default.
• W2100740271 cites W2140704214 @default.
• W2100740271 cites W2144473140 @default.
• W2100740271 cites W2146029729 @default.
• W2100740271 cites W2148777220 @default.
• W2100740271 cites W2340149117 @default.
• W2100740271 cites W2906704791 @default.
• W2100740271 cites W3145199670 @default.
• W2100740271 doi "https://doi.org/10.1145/337292.337541" @default.
• W2100740271 hasPublicationYear "2000" @default.
• W2100740271 type Work @default.
• W2100740271 sameAs 2100740271 @default.
• W2100740271 citedByCount "434" @default.
• W2100740271 countsByYear W21007402712012 @default.
• W2100740271 countsByYear W21007402712013 @default.
• W2100740271 countsByYear W21007402712014 @default.
• W2100740271 countsByYear W21007402712015 @default.
• W2100740271 countsByYear W21007402712016 @default.
• W2100740271 countsByYear W21007402712017 @default.
• W2100740271 countsByYear W21007402712018 @default.
• W2100740271 countsByYear W21007402712019 @default.
• W2100740271 countsByYear W21007402712020 @default.
• W2100740271 countsByYear W21007402712021 @default.
• W2100740271 countsByYear W21007402712022 @default.
• W2100740271 countsByYear W21007402712023 @default.
• W2100740271 crossrefType "proceedings-article" @default.
• W2100740271 hasAuthorship W2100740271A5034236256 @default.
• W2100740271 hasAuthorship W2100740271A5040765179 @default.
• W2100740271 hasAuthorship W2100740271A5042941913 @default.
• W2100740271 hasAuthorship W2100740271A5072801585 @default.
• W2100740271 hasBestOaLocation W21007402711 @default.
• W2100740271 hasConcept C111919701 @default.
• W2100740271 hasConcept C113174947 @default.
• W2100740271 hasConcept C11413529 @default.
• W2100740271 hasConcept C114614502 @default.
• W2100740271 hasConcept C118615104 @default.
• W2100740271 hasConcept C126980161 @default.
• W2100740271 hasConcept C130145326 @default.
• W2100740271 hasConcept C136764020 @default.
• W2100740271 hasConcept C149635348 @default.
• W2100740271 hasConcept C152124472 @default.
• W2100740271 hasConcept C173608175 @default.
• W2100740271 hasConcept C197855036 @default.
• W2100740271 hasConcept C2776190703 @default.
• W2100740271 hasConcept C33923547 @default.
• W2100740271 hasConcept C41008148 @default.
• W2100740271 hasConcept C57900377 @default.
• W2100740271 hasConcept C80444323 @default.
• W2100740271 hasConcept C91154448 @default.
• W2100740271 hasConceptScore W2100740271C111919701 @default.
• W2100740271 hasConceptScore W2100740271C113174947 @default.
• W2100740271 hasConceptScore W2100740271C11413529 @default.
• W2100740271 hasConceptScore W2100740271C114614502 @default.
• W2100740271 hasConceptScore W2100740271C118615104 @default.
• W2100740271 hasConceptScore W2100740271C126980161 @default.
• W2100740271 hasConceptScore W2100740271C130145326 @default.
• W2100740271 hasConceptScore W2100740271C136764020 @default.
• W2100740271 hasConceptScore W2100740271C149635348 @default.
• W2100740271 hasConceptScore W2100740271C152124472 @default.
• W2100740271 hasConceptScore W2100740271C173608175 @default.
• W2100740271 hasConceptScore W2100740271C197855036 @default.
• W2100740271 hasConceptScore W2100740271C2776190703 @default.
• W2100740271 hasConceptScore W2100740271C33923547 @default.
• W2100740271 hasConceptScore W2100740271C41008148 @default.
• W2100740271 hasConceptScore W2100740271C57900377 @default.
• W2100740271 hasConceptScore W2100740271C80444323 @default.
• W2100740271 hasConceptScore W2100740271C91154448 @default.
• W2100740271 hasLocation W21007402711 @default.
• W2100740271 hasOpenAccess W2100740271 @default.
• W2100740271 hasPrimaryLocation W21007402711 @default.
• W2100740271 hasRelatedWork W1958605991 @default.
• W2100740271 hasRelatedWork W2006964051 @default.
• W2100740271 hasRelatedWork W2019444679 @default.
• W2100740271 hasRelatedWork W2072157347 @default.
• W2100740271 hasRelatedWork W2098505485 @default.
• W2100740271 hasRelatedWork W2100740271 @default.
• W2100740271 hasRelatedWork W2149180948 @default.
• W2100740271 hasRelatedWork W2491277646 @default.
• W2100740271 hasRelatedWork W4319999454 @default.
• W2100740271 hasRelatedWork W1797556 @default.
• W2100740271 isParatext "false" @default.

• next