Matches in SemOpenAlex for { <https://semopenalex.org/work/W1548960325> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1548960325 abstract "A polynomial time algorithm is given for constructing the minimum cost rectilinear Steiner tree (RST) that is derivable from a minimum spanning tree (MST) of a given point set, such that the MST edges have staircase layouts in the RST. RSTs produced by the algorithm have a property called stability, which enables the rerouting of any subset of the RST edges, while maintaining the cost of the RST, and not causing overlaps with each other or with the other RST edges. >" @default.
- W1548960325 created "2016-06-24" @default.
- W1548960325 creator A5051317071 @default.
- W1548960325 creator A5067301155 @default.
- W1548960325 creator A5090350498 @default.
- W1548960325 date "2003-01-07" @default.
- W1548960325 modified "2023-09-24" @default.
- W1548960325 title "Constructing the optimal rectilinear Steiner tree derivable from a minimum spanning tree" @default.
- W1548960325 cites W1533469848 @default.
- W1548960325 cites W2020112047 @default.
- W1548960325 cites W2064086982 @default.
- W1548960325 cites W2069712919 @default.
- W1548960325 cites W2082293426 @default.
- W1548960325 cites W2085436011 @default.
- W1548960325 cites W2102781991 @default.
- W1548960325 cites W2128106741 @default.
- W1548960325 cites W2161014683 @default.
- W1548960325 cites W2168570149 @default.
- W1548960325 doi "https://doi.org/10.1109/iccad.1989.76893" @default.
- W1548960325 hasPublicationYear "2003" @default.
- W1548960325 type Work @default.
- W1548960325 sameAs 1548960325 @default.
- W1548960325 citedByCount "7" @default.
- W1548960325 crossrefType "proceedings-article" @default.
- W1548960325 hasAuthorship W1548960325A5051317071 @default.
- W1548960325 hasAuthorship W1548960325A5067301155 @default.
- W1548960325 hasAuthorship W1548960325A5090350498 @default.
- W1548960325 hasConcept C100560664 @default.
- W1548960325 hasConcept C113174947 @default.
- W1548960325 hasConcept C114614502 @default.
- W1548960325 hasConcept C118615104 @default.
- W1548960325 hasConcept C13743678 @default.
- W1548960325 hasConcept C163797641 @default.
- W1548960325 hasConcept C177264268 @default.
- W1548960325 hasConcept C197855036 @default.
- W1548960325 hasConcept C199360897 @default.
- W1548960325 hasConcept C202750272 @default.
- W1548960325 hasConcept C2524010 @default.
- W1548960325 hasConcept C28719098 @default.
- W1548960325 hasConcept C33923547 @default.
- W1548960325 hasConcept C37810922 @default.
- W1548960325 hasConcept C41008148 @default.
- W1548960325 hasConcept C63645285 @default.
- W1548960325 hasConcept C64271015 @default.
- W1548960325 hasConcept C64331007 @default.
- W1548960325 hasConcept C65949645 @default.
- W1548960325 hasConcept C76220878 @default.
- W1548960325 hasConceptScore W1548960325C100560664 @default.
- W1548960325 hasConceptScore W1548960325C113174947 @default.
- W1548960325 hasConceptScore W1548960325C114614502 @default.
- W1548960325 hasConceptScore W1548960325C118615104 @default.
- W1548960325 hasConceptScore W1548960325C13743678 @default.
- W1548960325 hasConceptScore W1548960325C163797641 @default.
- W1548960325 hasConceptScore W1548960325C177264268 @default.
- W1548960325 hasConceptScore W1548960325C197855036 @default.
- W1548960325 hasConceptScore W1548960325C199360897 @default.
- W1548960325 hasConceptScore W1548960325C202750272 @default.
- W1548960325 hasConceptScore W1548960325C2524010 @default.
- W1548960325 hasConceptScore W1548960325C28719098 @default.
- W1548960325 hasConceptScore W1548960325C33923547 @default.
- W1548960325 hasConceptScore W1548960325C37810922 @default.
- W1548960325 hasConceptScore W1548960325C41008148 @default.
- W1548960325 hasConceptScore W1548960325C63645285 @default.
- W1548960325 hasConceptScore W1548960325C64271015 @default.
- W1548960325 hasConceptScore W1548960325C64331007 @default.
- W1548960325 hasConceptScore W1548960325C65949645 @default.
- W1548960325 hasConceptScore W1548960325C76220878 @default.
- W1548960325 hasLocation W15489603251 @default.
- W1548960325 hasOpenAccess W1548960325 @default.
- W1548960325 hasPrimaryLocation W15489603251 @default.
- W1548960325 hasRelatedWork W120709761 @default.
- W1548960325 hasRelatedWork W1487790691 @default.
- W1548960325 hasRelatedWork W1511806935 @default.
- W1548960325 hasRelatedWork W1519758470 @default.
- W1548960325 hasRelatedWork W1524393328 @default.
- W1548960325 hasRelatedWork W1528845632 @default.
- W1548960325 hasRelatedWork W1538422958 @default.
- W1548960325 hasRelatedWork W174241252 @default.
- W1548960325 hasRelatedWork W1975290397 @default.
- W1548960325 hasRelatedWork W2069712919 @default.
- W1548960325 hasRelatedWork W2104723386 @default.
- W1548960325 hasRelatedWork W2141774717 @default.
- W1548960325 hasRelatedWork W2152816060 @default.
- W1548960325 hasRelatedWork W2160355609 @default.
- W1548960325 hasRelatedWork W2168570149 @default.
- W1548960325 hasRelatedWork W2168919261 @default.
- W1548960325 hasRelatedWork W2600367291 @default.
- W1548960325 hasRelatedWork W27726302 @default.
- W1548960325 hasRelatedWork W2182638969 @default.
- W1548960325 hasRelatedWork W2185143728 @default.
- W1548960325 isParatext "false" @default.
- W1548960325 isRetracted "false" @default.
- W1548960325 magId "1548960325" @default.
- W1548960325 workType "article" @default.