Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012741606> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2012741606 endingPage "583" @default.
- W2012741606 startingPage "578" @default.
- W2012741606 abstract "A general and practical river routing algorithm is described. It is assumed that there is one layer for routing and terminals are on the boundaries of an arbitrarily shaped rectilinear routing region. All nets are two-terminal nets with pre-assigned (may be different) widths and no crossover between nets is allowed. The minimum separation between the edges of two adjacent wires is input as the design rule. This algorithm assumes no grid on the plane and will always generate a solution if a solution exists. The number of corners is reduced by flipping of corners. An analysis to determine the minimum space required for a strait-type river routing problem is included. Let B be the number of boundary segments and T be the total number of terminals. The time complexity is of O(T(B+T) /sup 2/) and the storage required is O((B+T) /sup 2/). This algorithm is implemented as part of the design station under development at the University of California, Berkeley." @default.
- W2012741606 created "2016-06-24" @default.
- W2012741606 creator A5018814955 @default.
- W2012741606 date "1983-06-27" @default.
- W2012741606 modified "2023-09-28" @default.
- W2012741606 title "General River Routing Algorithm" @default.
- W2012741606 cites W1591103387 @default.
- W2012741606 cites W1965663795 @default.
- W2012741606 cites W1972890239 @default.
- W2012741606 cites W2150688419 @default.
- W2012741606 doi "https://doi.org/10.5555/800032.800727" @default.
- W2012741606 hasPublicationYear "1983" @default.
- W2012741606 type Work @default.
- W2012741606 sameAs 2012741606 @default.
- W2012741606 citedByCount "35" @default.
- W2012741606 crossrefType "proceedings-article" @default.
- W2012741606 hasAuthorship W2012741606A5018814955 @default.
- W2012741606 hasConcept C104954878 @default.
- W2012741606 hasConcept C11413529 @default.
- W2012741606 hasConcept C114614502 @default.
- W2012741606 hasConcept C118615104 @default.
- W2012741606 hasConcept C122507166 @default.
- W2012741606 hasConcept C134306372 @default.
- W2012741606 hasConcept C154945302 @default.
- W2012741606 hasConcept C17825722 @default.
- W2012741606 hasConcept C184720557 @default.
- W2012741606 hasConcept C184896649 @default.
- W2012741606 hasConcept C2524010 @default.
- W2012741606 hasConcept C29436982 @default.
- W2012741606 hasConcept C31258907 @default.
- W2012741606 hasConcept C33923547 @default.
- W2012741606 hasConcept C41008148 @default.
- W2012741606 hasConcept C62354387 @default.
- W2012741606 hasConcept C74172769 @default.
- W2012741606 hasConcept C89305328 @default.
- W2012741606 hasConceptScore W2012741606C104954878 @default.
- W2012741606 hasConceptScore W2012741606C11413529 @default.
- W2012741606 hasConceptScore W2012741606C114614502 @default.
- W2012741606 hasConceptScore W2012741606C118615104 @default.
- W2012741606 hasConceptScore W2012741606C122507166 @default.
- W2012741606 hasConceptScore W2012741606C134306372 @default.
- W2012741606 hasConceptScore W2012741606C154945302 @default.
- W2012741606 hasConceptScore W2012741606C17825722 @default.
- W2012741606 hasConceptScore W2012741606C184720557 @default.
- W2012741606 hasConceptScore W2012741606C184896649 @default.
- W2012741606 hasConceptScore W2012741606C2524010 @default.
- W2012741606 hasConceptScore W2012741606C29436982 @default.
- W2012741606 hasConceptScore W2012741606C31258907 @default.
- W2012741606 hasConceptScore W2012741606C33923547 @default.
- W2012741606 hasConceptScore W2012741606C41008148 @default.
- W2012741606 hasConceptScore W2012741606C62354387 @default.
- W2012741606 hasConceptScore W2012741606C74172769 @default.
- W2012741606 hasConceptScore W2012741606C89305328 @default.
- W2012741606 hasLocation W20127416061 @default.
- W2012741606 hasOpenAccess W2012741606 @default.
- W2012741606 hasPrimaryLocation W20127416061 @default.
- W2012741606 hasRelatedWork W1505317030 @default.
- W2012741606 hasRelatedWork W1555450080 @default.
- W2012741606 hasRelatedWork W1591103387 @default.
- W2012741606 hasRelatedWork W16682800 @default.
- W2012741606 hasRelatedWork W1979569488 @default.
- W2012741606 hasRelatedWork W1984941987 @default.
- W2012741606 hasRelatedWork W1987980734 @default.
- W2012741606 hasRelatedWork W2016432840 @default.
- W2012741606 hasRelatedWork W2039661884 @default.
- W2012741606 hasRelatedWork W2082791002 @default.
- W2012741606 hasRelatedWork W2100265835 @default.
- W2012741606 hasRelatedWork W2116214587 @default.
- W2012741606 hasRelatedWork W2120532032 @default.
- W2012741606 hasRelatedWork W2120542406 @default.
- W2012741606 hasRelatedWork W2123094965 @default.
- W2012741606 hasRelatedWork W2147058917 @default.
- W2012741606 hasRelatedWork W2147329645 @default.
- W2012741606 hasRelatedWork W2150688419 @default.
- W2012741606 hasRelatedWork W2170828467 @default.
- W2012741606 hasRelatedWork W2752885492 @default.
- W2012741606 isParatext "false" @default.
- W2012741606 isRetracted "false" @default.
- W2012741606 magId "2012741606" @default.
- W2012741606 workType "article" @default.