Matches in SemOpenAlex for { <https://semopenalex.org/work/W1588265356> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1588265356 endingPage "108" @default.
- W1588265356 startingPage "99" @default.
- W1588265356 abstract "In the boundary single-layer routing problem (BSLR), there is a planar graph, a collection of terminals on the boundary of the infinite face and a set of multi-terminal nets. A solution of BSLR consists of a set of vertex-disjoint trees interconnecting the terminals belonging to the same (multi-terminal) net. An algorithm, unifying and generalizing previous BSLR algorithms, to solve an arbitrary instance of BSLR, is presented. Problems involving slidable terminals (i.e., when terminals can slide within a certain range on the boundary) and permutable terminals (i.e., when positions of some terminals [going to the same gate] can be interchanged) are optimally solved. The proposed algorithm runs in O (e) time, where e is the number of edges in the input graph. The result is extended to handle gridless routing environments.KeywordsPlanar GraphInput GraphTopological RealizationArbitrary InstanceVLSI LayoutThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1588265356 created "2016-06-24" @default.
- W1588265356 creator A5029513402 @default.
- W1588265356 creator A5078132977 @default.
- W1588265356 date "1991-01-01" @default.
- W1588265356 modified "2023-09-23" @default.
- W1588265356 title "Vertex-disjoint trees and boundary single-layer routing" @default.
- W1588265356 cites W1484040084 @default.
- W1588265356 cites W1591103387 @default.
- W1588265356 cites W1984941987 @default.
- W1588265356 cites W2071383448 @default.
- W1588265356 cites W2082791002 @default.
- W1588265356 cites W2140411614 @default.
- W1588265356 cites W2147058917 @default.
- W1588265356 cites W4232328109 @default.
- W1588265356 doi "https://doi.org/10.1007/3-540-53832-1_35" @default.
- W1588265356 hasPublicationYear "1991" @default.
- W1588265356 type Work @default.
- W1588265356 sameAs 1588265356 @default.
- W1588265356 citedByCount "2" @default.
- W1588265356 countsByYear W15882653562013 @default.
- W1588265356 crossrefType "book-chapter" @default.
- W1588265356 hasAuthorship W1588265356A5029513402 @default.
- W1588265356 hasAuthorship W1588265356A5078132977 @default.
- W1588265356 hasConcept C11413529 @default.
- W1588265356 hasConcept C114614502 @default.
- W1588265356 hasConcept C118615104 @default.
- W1588265356 hasConcept C132525143 @default.
- W1588265356 hasConcept C134306372 @default.
- W1588265356 hasConcept C184720557 @default.
- W1588265356 hasConcept C31258907 @default.
- W1588265356 hasConcept C33923547 @default.
- W1588265356 hasConcept C41008148 @default.
- W1588265356 hasConcept C45340560 @default.
- W1588265356 hasConcept C62354387 @default.
- W1588265356 hasConcept C74172769 @default.
- W1588265356 hasConcept C80444323 @default.
- W1588265356 hasConcept C80899671 @default.
- W1588265356 hasConceptScore W1588265356C11413529 @default.
- W1588265356 hasConceptScore W1588265356C114614502 @default.
- W1588265356 hasConceptScore W1588265356C118615104 @default.
- W1588265356 hasConceptScore W1588265356C132525143 @default.
- W1588265356 hasConceptScore W1588265356C134306372 @default.
- W1588265356 hasConceptScore W1588265356C184720557 @default.
- W1588265356 hasConceptScore W1588265356C31258907 @default.
- W1588265356 hasConceptScore W1588265356C33923547 @default.
- W1588265356 hasConceptScore W1588265356C41008148 @default.
- W1588265356 hasConceptScore W1588265356C45340560 @default.
- W1588265356 hasConceptScore W1588265356C62354387 @default.
- W1588265356 hasConceptScore W1588265356C74172769 @default.
- W1588265356 hasConceptScore W1588265356C80444323 @default.
- W1588265356 hasConceptScore W1588265356C80899671 @default.
- W1588265356 hasLocation W15882653561 @default.
- W1588265356 hasOpenAccess W1588265356 @default.
- W1588265356 hasPrimaryLocation W15882653561 @default.
- W1588265356 hasRelatedWork W1480770719 @default.
- W1588265356 hasRelatedWork W1501486526 @default.
- W1588265356 hasRelatedWork W1536215131 @default.
- W1588265356 hasRelatedWork W1542976050 @default.
- W1588265356 hasRelatedWork W1605124451 @default.
- W1588265356 hasRelatedWork W1802372840 @default.
- W1588265356 hasRelatedWork W1988951373 @default.
- W1588265356 hasRelatedWork W2002951652 @default.
- W1588265356 hasRelatedWork W2008562682 @default.
- W1588265356 hasRelatedWork W2083207663 @default.
- W1588265356 hasRelatedWork W2083552626 @default.
- W1588265356 hasRelatedWork W2098823334 @default.
- W1588265356 hasRelatedWork W2114443956 @default.
- W1588265356 hasRelatedWork W2145290099 @default.
- W1588265356 hasRelatedWork W2154845271 @default.
- W1588265356 hasRelatedWork W2240803578 @default.
- W1588265356 hasRelatedWork W2275934214 @default.
- W1588265356 hasRelatedWork W2752061732 @default.
- W1588265356 hasRelatedWork W1592012841 @default.
- W1588265356 hasRelatedWork W2150567894 @default.
- W1588265356 isParatext "false" @default.
- W1588265356 isRetracted "false" @default.
- W1588265356 magId "1588265356" @default.
- W1588265356 workType "book-chapter" @default.