FRINK Linked Data Fragments server

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

• W2112454936 abstract "A simple O(n log n) algorithm is presented for performing one-dimensional tile compaction on a planar constraint network. The algorithm works only on planar constraints networks: those resulting from considering all components to be on single layer. The top and bottom zones in this example attain their minimum widths of 15 only by forcing the other zone to have width 25, while the best configuration has width 20 which is the minimum width of the middle zone. VLSI circuits often result in nonplanar constraint networks, even though interconnect parallel to the direction of compaction is not part of the constraint network. The algorithm could be used to obtain an initial guess at the width, possibly saving several iterations of the more expensive minimum-cost flow method. >" @default.
• W2112454936 created "2016-06-24" @default.
• W2112454936 creator A5029779524 @default.
• W2112454936 creator A5059198223 @default.
• W2112454936 creator A5076685799 @default.
• W2112454936 date "1990-01-01" @default.
• W2112454936 modified "2023-09-26" @default.
• W2112454936 title "An O(n log n) algorithm for 1-D tile compaction" @default.
• W2112454936 cites W1993413014 @default.
• W2112454936 cites W2087236465 @default.
• W2112454936 cites W2140230255 @default.
• W2112454936 cites W4237288420 @default.
• W2112454936 cites W4240226712 @default.
• W2112454936 doi "https://doi.org/10.1007/3-540-52292-1_21" @default.
• W2112454936 hasPublicationYear "1990" @default.
• W2112454936 type Work @default.
• W2112454936 sameAs 2112454936 @default.
• W2112454936 citedByCount "0" @default.
• W2112454936 crossrefType "book-chapter" @default.
• W2112454936 hasAuthorship W2112454936A5029779524 @default.
• W2112454936 hasAuthorship W2112454936A5059198223 @default.
• W2112454936 hasAuthorship W2112454936A5076685799 @default.
• W2112454936 hasConcept C111472728 @default.
• W2112454936 hasConcept C11413529 @default.
• W2112454936 hasConcept C114614502 @default.
• W2112454936 hasConcept C121332964 @default.
• W2112454936 hasConcept C121684516 @default.
• W2112454936 hasConcept C123745756 @default.
• W2112454936 hasConcept C126255220 @default.
• W2112454936 hasConcept C127313418 @default.
• W2112454936 hasConcept C134306372 @default.
• W2112454936 hasConcept C134786449 @default.
• W2112454936 hasConcept C138885662 @default.
• W2112454936 hasConcept C14580979 @default.
• W2112454936 hasConcept C149635348 @default.
• W2112454936 hasConcept C157469704 @default.
• W2112454936 hasConcept C159985019 @default.
• W2112454936 hasConcept C173608175 @default.
• W2112454936 hasConcept C184720557 @default.
• W2112454936 hasConcept C187320778 @default.
• W2112454936 hasConcept C192562407 @default.
• W2112454936 hasConcept C196715460 @default.
• W2112454936 hasConcept C197115733 @default.
• W2112454936 hasConcept C2524010 @default.
• W2112454936 hasConcept C2776036281 @default.
• W2112454936 hasConcept C2780586882 @default.
• W2112454936 hasConcept C2780728851 @default.
• W2112454936 hasConcept C33923547 @default.
• W2112454936 hasConcept C41008148 @default.
• W2112454936 hasConcept C76155785 @default.
• W2112454936 hasConcept C97355855 @default.
• W2112454936 hasConcept C97542219 @default.
• W2112454936 hasConceptScore W2112454936C111472728 @default.
• W2112454936 hasConceptScore W2112454936C11413529 @default.
• W2112454936 hasConceptScore W2112454936C114614502 @default.
• W2112454936 hasConceptScore W2112454936C121332964 @default.
• W2112454936 hasConceptScore W2112454936C121684516 @default.
• W2112454936 hasConceptScore W2112454936C123745756 @default.
• W2112454936 hasConceptScore W2112454936C126255220 @default.
• W2112454936 hasConceptScore W2112454936C127313418 @default.
• W2112454936 hasConceptScore W2112454936C134306372 @default.
• W2112454936 hasConceptScore W2112454936C134786449 @default.
• W2112454936 hasConceptScore W2112454936C138885662 @default.
• W2112454936 hasConceptScore W2112454936C14580979 @default.
• W2112454936 hasConceptScore W2112454936C149635348 @default.
• W2112454936 hasConceptScore W2112454936C157469704 @default.
• W2112454936 hasConceptScore W2112454936C159985019 @default.
• W2112454936 hasConceptScore W2112454936C173608175 @default.
• W2112454936 hasConceptScore W2112454936C184720557 @default.
• W2112454936 hasConceptScore W2112454936C187320778 @default.
• W2112454936 hasConceptScore W2112454936C192562407 @default.
• W2112454936 hasConceptScore W2112454936C196715460 @default.
• W2112454936 hasConceptScore W2112454936C197115733 @default.
• W2112454936 hasConceptScore W2112454936C2524010 @default.
• W2112454936 hasConceptScore W2112454936C2776036281 @default.
• W2112454936 hasConceptScore W2112454936C2780586882 @default.
• W2112454936 hasConceptScore W2112454936C2780728851 @default.
• W2112454936 hasConceptScore W2112454936C33923547 @default.
• W2112454936 hasConceptScore W2112454936C41008148 @default.
• W2112454936 hasConceptScore W2112454936C76155785 @default.
• W2112454936 hasConceptScore W2112454936C97355855 @default.
• W2112454936 hasConceptScore W2112454936C97542219 @default.
• W2112454936 hasLocation W21124549361 @default.
• W2112454936 hasOpenAccess W2112454936 @default.
• W2112454936 hasPrimaryLocation W21124549361 @default.
• W2112454936 hasRelatedWork W1499646830 @default.
• W2112454936 hasRelatedWork W1504319242 @default.
• W2112454936 hasRelatedWork W1534146204 @default.
• W2112454936 hasRelatedWork W1578794260 @default.
• W2112454936 hasRelatedWork W1595939554 @default.
• W2112454936 hasRelatedWork W1598586693 @default.
• W2112454936 hasRelatedWork W1680406625 @default.
• W2112454936 hasRelatedWork W1823682487 @default.
• W2112454936 hasRelatedWork W1835898780 @default.
• W2112454936 hasRelatedWork W1949906741 @default.
• W2112454936 hasRelatedWork W1965680834 @default.
• W2112454936 hasRelatedWork W1979354424 @default.
• W2112454936 hasRelatedWork W3041834803 @default.
• W2112454936 hasRelatedWork W1496233375 @default.
• W2112454936 hasRelatedWork W1522176661 @default.

• next