Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168919261> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2168919261 endingPage "309" @default.
- W2168919261 startingPage "303" @default.
- W2168919261 abstract "Presents a new algorithm for constructing a rectilinear Steiner tree (RST) for a given set of points. Starting from a rectilinear minimum spanning tree (MST), the algorithm works by incrementally introducing good Steiner points into the point set and generating an MST from the enlarged point set. Steiner points are introduced in two stages according to their essentiality and cost. In the first stage, they are generated from the local structure of the tree; in the second stage, they are generated from the global structure using a loop detection method. The proposed algorithm outperforms most other algorithms of its class by the fact that the average cost improvement over the rectilinear minimum spanning tree is 10.4%, and its time complexity is O(n/sup 2/ log n). >" @default.
- W2168919261 created "2016-06-24" @default.
- W2168919261 creator A5047626911 @default.
- W2168919261 creator A5059770944 @default.
- W2168919261 date "1994-03-01" @default.
- W2168919261 modified "2023-10-14" @default.
- W2168919261 title "Rectilinear Steiner tree construction by local and global refinement" @default.
- W2168919261 cites W1533469848 @default.
- W2168919261 cites W1971164886 @default.
- W2168919261 cites W1975140409 @default.
- W2168919261 cites W2017927472 @default.
- W2168919261 cites W2020112047 @default.
- W2168919261 cites W2064086982 @default.
- W2168919261 cites W2069712919 @default.
- W2168919261 cites W2082293426 @default.
- W2168919261 cites W2084511458 @default.
- W2168919261 cites W2092569613 @default.
- W2168919261 cites W2104723386 @default.
- W2168919261 cites W2110851036 @default.
- W2168919261 cites W2161014683 @default.
- W2168919261 cites W2168570149 @default.
- W2168919261 doi "https://doi.org/10.1109/43.265672" @default.
- W2168919261 hasPublicationYear "1994" @default.
- W2168919261 type Work @default.
- W2168919261 sameAs 2168919261 @default.
- W2168919261 citedByCount "20" @default.
- W2168919261 crossrefType "journal-article" @default.
- W2168919261 hasAuthorship W2168919261A5047626911 @default.
- W2168919261 hasAuthorship W2168919261A5059770944 @default.
- W2168919261 hasConcept C113174947 @default.
- W2168919261 hasConcept C114614502 @default.
- W2168919261 hasConcept C33923547 @default.
- W2168919261 hasConcept C41008148 @default.
- W2168919261 hasConcept C76220878 @default.
- W2168919261 hasConceptScore W2168919261C113174947 @default.
- W2168919261 hasConceptScore W2168919261C114614502 @default.
- W2168919261 hasConceptScore W2168919261C33923547 @default.
- W2168919261 hasConceptScore W2168919261C41008148 @default.
- W2168919261 hasConceptScore W2168919261C76220878 @default.
- W2168919261 hasIssue "3" @default.
- W2168919261 hasLocation W21689192611 @default.
- W2168919261 hasOpenAccess W2168919261 @default.
- W2168919261 hasPrimaryLocation W21689192611 @default.
- W2168919261 hasRelatedWork W1609307790 @default.
- W2168919261 hasRelatedWork W1977119994 @default.
- W2168919261 hasRelatedWork W1978042415 @default.
- W2168919261 hasRelatedWork W2086305925 @default.
- W2168919261 hasRelatedWork W2090953203 @default.
- W2168919261 hasRelatedWork W2112379399 @default.
- W2168919261 hasRelatedWork W2407277019 @default.
- W2168919261 hasRelatedWork W3094179009 @default.
- W2168919261 hasRelatedWork W3187836939 @default.
- W2168919261 hasRelatedWork W3194189065 @default.
- W2168919261 hasVolume "13" @default.
- W2168919261 isParatext "false" @default.
- W2168919261 isRetracted "false" @default.
- W2168919261 magId "2168919261" @default.
- W2168919261 workType "article" @default.