Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155807075> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2155807075 abstract "Given a set of terminals in the plane, a rectilinear Steiner minimal tree is a shortest interconnection among these terminals using only horizontal and vertical edges. We present an algorithm that constructs a rectilinear Steiner minimal tree for an input terminal set. On a workstation, problems involving 20 input terminals can be solved in a few seconds, and problems involving 30 input terminals can be solved, on average, in 30 minutes. Previous algorithms could only solve 16 or 17-point problems within the 30-minute time bound. >" @default.
- W2155807075 created "2016-06-24" @default.
- W2155807075 creator A5015854490 @default.
- W2155807075 creator A5054128138 @default.
- W2155807075 date "2002-12-30" @default.
- W2155807075 modified "2023-09-25" @default.
- W2155807075 title "An exact rectilinear Steiner tree algorithm" @default.
- W2155807075 cites W1975807353 @default.
- W2155807075 cites W2020112047 @default.
- W2155807075 cites W2029791926 @default.
- W2155807075 cites W2045286914 @default.
- W2155807075 cites W2056206397 @default.
- W2155807075 cites W2069712919 @default.
- W2155807075 cites W2119813834 @default.
- W2155807075 cites W2140055763 @default.
- W2155807075 cites W55191700 @default.
- W2155807075 cites W177621689 @default.
- W2155807075 doi "https://doi.org/10.1109/iccd.1993.393331" @default.
- W2155807075 hasPublicationYear "2002" @default.
- W2155807075 type Work @default.
- W2155807075 sameAs 2155807075 @default.
- W2155807075 citedByCount "12" @default.
- W2155807075 countsByYear W21558070752016 @default.
- W2155807075 crossrefType "proceedings-article" @default.
- W2155807075 hasAuthorship W2155807075A5015854490 @default.
- W2155807075 hasAuthorship W2155807075A5054128138 @default.
- W2155807075 hasConcept C113174947 @default.
- W2155807075 hasConcept C11413529 @default.
- W2155807075 hasConcept C114614502 @default.
- W2155807075 hasConcept C123745756 @default.
- W2155807075 hasConcept C177264268 @default.
- W2155807075 hasConcept C17825722 @default.
- W2155807075 hasConcept C199360897 @default.
- W2155807075 hasConcept C2524010 @default.
- W2155807075 hasConcept C2779664074 @default.
- W2155807075 hasConcept C28719098 @default.
- W2155807075 hasConcept C33923547 @default.
- W2155807075 hasConcept C41008148 @default.
- W2155807075 hasConcept C76155785 @default.
- W2155807075 hasConcept C76220878 @default.
- W2155807075 hasConceptScore W2155807075C113174947 @default.
- W2155807075 hasConceptScore W2155807075C11413529 @default.
- W2155807075 hasConceptScore W2155807075C114614502 @default.
- W2155807075 hasConceptScore W2155807075C123745756 @default.
- W2155807075 hasConceptScore W2155807075C177264268 @default.
- W2155807075 hasConceptScore W2155807075C17825722 @default.
- W2155807075 hasConceptScore W2155807075C199360897 @default.
- W2155807075 hasConceptScore W2155807075C2524010 @default.
- W2155807075 hasConceptScore W2155807075C2779664074 @default.
- W2155807075 hasConceptScore W2155807075C28719098 @default.
- W2155807075 hasConceptScore W2155807075C33923547 @default.
- W2155807075 hasConceptScore W2155807075C41008148 @default.
- W2155807075 hasConceptScore W2155807075C76155785 @default.
- W2155807075 hasConceptScore W2155807075C76220878 @default.
- W2155807075 hasLocation W21558070751 @default.
- W2155807075 hasOpenAccess W2155807075 @default.
- W2155807075 hasPrimaryLocation W21558070751 @default.
- W2155807075 hasRelatedWork W1536174141 @default.
- W2155807075 hasRelatedWork W1966011265 @default.
- W2155807075 hasRelatedWork W1980159248 @default.
- W2155807075 hasRelatedWork W2020112047 @default.
- W2155807075 hasRelatedWork W2033030859 @default.
- W2155807075 hasRelatedWork W2064086982 @default.
- W2155807075 hasRelatedWork W2069712919 @default.
- W2155807075 hasRelatedWork W2071945466 @default.
- W2155807075 hasRelatedWork W2072431005 @default.
- W2155807075 hasRelatedWork W2074664638 @default.
- W2155807075 hasRelatedWork W2090688151 @default.
- W2155807075 hasRelatedWork W2094722234 @default.
- W2155807075 hasRelatedWork W2104723386 @default.
- W2155807075 hasRelatedWork W2133244762 @default.
- W2155807075 hasRelatedWork W2137962804 @default.
- W2155807075 hasRelatedWork W2140055763 @default.
- W2155807075 hasRelatedWork W2170038379 @default.
- W2155807075 hasRelatedWork W55191700 @default.
- W2155807075 hasRelatedWork W177621689 @default.
- W2155807075 hasRelatedWork W2085143999 @default.
- W2155807075 isParatext "false" @default.
- W2155807075 isRetracted "false" @default.
- W2155807075 magId "2155807075" @default.
- W2155807075 workType "article" @default.