Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051584339> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2051584339 abstract "In the Mead–Conway design methodology for LSI, modules are designed and then connected by wires to form larger modules in a hierarchical fashion. It would be helpful to have a design aid that would do the routing automatically and be guaranteed of coming within some fixed percentage of the size of an optimal routing. With this goal in mind, we investigate the problem of routing two-terminal nets between two modules of the same width but possibly different heights, assuming that the sides are aligned vertically. The terminals may lie on any of the sides of either module. Wires must be routed according to the “Manhattan” reserved-layer model, in which all wires must lie on a rectilinear grid, and wires running the same direction must be separated by at least unit distance. Finding an optimal routing for this problem is NP-hard, where the measure of performance is the perimeter of the bounding box around the whole routing region. We describe an algorithm whose worst-case performance is asymptotically at most..." @default.
- W2051584339 created "2016-06-24" @default.
- W2051584339 creator A5047990333 @default.
- W2051584339 date "1986-02-01" @default.
- W2051584339 modified "2023-09-28" @default.
- W2051584339 title "A Provably Good Algorithm for the Two Module Routing Problem" @default.
- W2051584339 doi "https://doi.org/10.1137/0215012" @default.
- W2051584339 hasPublicationYear "1986" @default.
- W2051584339 type Work @default.
- W2051584339 sameAs 2051584339 @default.
- W2051584339 citedByCount "3" @default.
- W2051584339 crossrefType "journal-article" @default.
- W2051584339 hasAuthorship W2051584339A5047990333 @default.
- W2051584339 hasConcept C11413529 @default.
- W2051584339 hasConcept C114614502 @default.
- W2051584339 hasConcept C115961682 @default.
- W2051584339 hasConcept C117690923 @default.
- W2051584339 hasConcept C126255220 @default.
- W2051584339 hasConcept C147037132 @default.
- W2051584339 hasConcept C149635348 @default.
- W2051584339 hasConcept C154945302 @default.
- W2051584339 hasConcept C184720557 @default.
- W2051584339 hasConcept C188817802 @default.
- W2051584339 hasConcept C190560348 @default.
- W2051584339 hasConcept C31258907 @default.
- W2051584339 hasConcept C33923547 @default.
- W2051584339 hasConcept C41008148 @default.
- W2051584339 hasConcept C63584917 @default.
- W2051584339 hasConcept C74172769 @default.
- W2051584339 hasConceptScore W2051584339C11413529 @default.
- W2051584339 hasConceptScore W2051584339C114614502 @default.
- W2051584339 hasConceptScore W2051584339C115961682 @default.
- W2051584339 hasConceptScore W2051584339C117690923 @default.
- W2051584339 hasConceptScore W2051584339C126255220 @default.
- W2051584339 hasConceptScore W2051584339C147037132 @default.
- W2051584339 hasConceptScore W2051584339C149635348 @default.
- W2051584339 hasConceptScore W2051584339C154945302 @default.
- W2051584339 hasConceptScore W2051584339C184720557 @default.
- W2051584339 hasConceptScore W2051584339C188817802 @default.
- W2051584339 hasConceptScore W2051584339C190560348 @default.
- W2051584339 hasConceptScore W2051584339C31258907 @default.
- W2051584339 hasConceptScore W2051584339C33923547 @default.
- W2051584339 hasConceptScore W2051584339C41008148 @default.
- W2051584339 hasConceptScore W2051584339C63584917 @default.
- W2051584339 hasConceptScore W2051584339C74172769 @default.
- W2051584339 hasLocation W20515843391 @default.
- W2051584339 hasOpenAccess W2051584339 @default.
- W2051584339 hasPrimaryLocation W20515843391 @default.
- W2051584339 hasRelatedWork W196146758 @default.
- W2051584339 hasRelatedWork W1975892488 @default.
- W2051584339 hasRelatedWork W2020058388 @default.
- W2051584339 hasRelatedWork W2030621259 @default.
- W2051584339 hasRelatedWork W2065762572 @default.
- W2051584339 hasRelatedWork W2079156848 @default.
- W2051584339 hasRelatedWork W2080581943 @default.
- W2051584339 hasRelatedWork W2081141818 @default.
- W2051584339 hasRelatedWork W2101440041 @default.
- W2051584339 hasRelatedWork W2109789371 @default.
- W2051584339 hasRelatedWork W2127963031 @default.
- W2051584339 hasRelatedWork W2130836872 @default.
- W2051584339 hasRelatedWork W2140501157 @default.
- W2051584339 hasRelatedWork W2147954295 @default.
- W2051584339 hasRelatedWork W2157364260 @default.
- W2051584339 hasRelatedWork W2483530712 @default.
- W2051584339 hasRelatedWork W2534209688 @default.
- W2051584339 hasRelatedWork W2051588214 @default.
- W2051584339 hasRelatedWork W2093027299 @default.
- W2051584339 hasRelatedWork W2545553014 @default.
- W2051584339 isParatext "false" @default.
- W2051584339 isRetracted "false" @default.
- W2051584339 magId "2051584339" @default.
- W2051584339 workType "article" @default.