Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017153896> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2017153896 endingPage "54" @default.
- W2017153896 startingPage "43" @default.
- W2017153896 abstract "A common framework for solving several VLSI river routing problems is developed. The main result of this paper is an O(n) time algorithm for the optimum offset problem. This improves upon the best previously known O(n log n ) time bound. A new reduction technique called halving is used to achieve this result. A variety of other applications of the halving technique are also mentioned. Algorithms for the minimum area, minimum longest wire length , and minimum total wire length problems are also given that take O ( n 2 ) time." @default.
- W2017153896 created "2016-06-24" @default.
- W2017153896 creator A5012965986 @default.
- W2017153896 date "1987-02-01" @default.
- W2017153896 modified "2023-09-27" @default.
- W2017153896 title "River routing in VLSI" @default.
- W2017153896 cites W1539256413 @default.
- W2017153896 cites W1600795850 @default.
- W2017153896 cites W1655990431 @default.
- W2017153896 cites W1965663795 @default.
- W2017153896 cites W1979109797 @default.
- W2017153896 cites W2004899468 @default.
- W2017153896 cites W2025731635 @default.
- W2017153896 cites W2079678693 @default.
- W2017153896 cites W2079849501 @default.
- W2017153896 cites W2124852572 @default.
- W2017153896 cites W2139559590 @default.
- W2017153896 cites W2149342630 @default.
- W2017153896 cites W2150688419 @default.
- W2017153896 cites W2157211828 @default.
- W2017153896 cites W2752853835 @default.
- W2017153896 cites W3198160809 @default.
- W2017153896 doi "https://doi.org/10.1016/0022-0000(87)90004-3" @default.
- W2017153896 hasPublicationYear "1987" @default.
- W2017153896 type Work @default.
- W2017153896 sameAs 2017153896 @default.
- W2017153896 citedByCount "32" @default.
- W2017153896 crossrefType "journal-article" @default.
- W2017153896 hasAuthorship W2017153896A5012965986 @default.
- W2017153896 hasBestOaLocation W20171538961 @default.
- W2017153896 hasConcept C14580979 @default.
- W2017153896 hasConcept C149635348 @default.
- W2017153896 hasConcept C173608175 @default.
- W2017153896 hasConcept C31258907 @default.
- W2017153896 hasConcept C41008148 @default.
- W2017153896 hasConcept C74172769 @default.
- W2017153896 hasConceptScore W2017153896C14580979 @default.
- W2017153896 hasConceptScore W2017153896C149635348 @default.
- W2017153896 hasConceptScore W2017153896C173608175 @default.
- W2017153896 hasConceptScore W2017153896C31258907 @default.
- W2017153896 hasConceptScore W2017153896C41008148 @default.
- W2017153896 hasConceptScore W2017153896C74172769 @default.
- W2017153896 hasIssue "1" @default.
- W2017153896 hasLocation W20171538961 @default.
- W2017153896 hasOpenAccess W2017153896 @default.
- W2017153896 hasPrimaryLocation W20171538961 @default.
- W2017153896 hasRelatedWork W1516040103 @default.
- W2017153896 hasRelatedWork W1604898313 @default.
- W2017153896 hasRelatedWork W1964457583 @default.
- W2017153896 hasRelatedWork W2089947440 @default.
- W2017153896 hasRelatedWork W2114914655 @default.
- W2017153896 hasRelatedWork W2117014006 @default.
- W2017153896 hasRelatedWork W2130966263 @default.
- W2017153896 hasRelatedWork W2163566065 @default.
- W2017153896 hasRelatedWork W2372170743 @default.
- W2017153896 hasRelatedWork W4233815414 @default.
- W2017153896 hasVolume "34" @default.
- W2017153896 isParatext "false" @default.
- W2017153896 isRetracted "false" @default.
- W2017153896 magId "2017153896" @default.
- W2017153896 workType "article" @default.