Matches in SemOpenAlex for { <https://semopenalex.org/work/W1552068013> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1552068013 endingPage "249" @default.
- W1552068013 startingPage "245" @default.
- W1552068013 abstract "The Steiner minimum tree (SMT) problem is one of the classic nonlinear combinatorial optimization problems for centuries. A novel solution, longest side elimination solution method (LSEM), is proposed in this paper. Firstly, the minimum spanning trees is defined as convex road and external side. Secondly, LSESM is constructed for solving the full SMT by using Melzak geometric composition principle to choose several points convex road which can satisfied certain conditions in the minimum spanning tree. And lastly, we can construct point set's full SMT according to visualization experiment results and Melzak geometric composition principle, combining with LSEM. A subsection-inserting points algorithm (SIPA) is described for eliminating the longest side in the convex road and solving the system shortest path sequentially. The global shortest path can be obtained by SIPA successfully compared with experimental results of visualization instrument." @default.
- W1552068013 created "2016-06-24" @default.
- W1552068013 creator A5019743157 @default.
- W1552068013 creator A5053972579 @default.
- W1552068013 creator A5075708026 @default.
- W1552068013 creator A5081093007 @default.
- W1552068013 date "2011-09-23" @default.
- W1552068013 modified "2023-09-22" @default.
- W1552068013 title "The longest side elimination solution for solving Steiner minimum tree problems" @default.
- W1552068013 cites W1498759960 @default.
- W1552068013 cites W2007351477 @default.
- W1552068013 cites W2087987937 @default.
- W1552068013 cites W2093592023 @default.
- W1552068013 cites W2100800841 @default.
- W1552068013 cites W2380352184 @default.
- W1552068013 hasPublicationYear "2011" @default.
- W1552068013 type Work @default.
- W1552068013 sameAs 1552068013 @default.
- W1552068013 citedByCount "0" @default.
- W1552068013 crossrefType "proceedings-article" @default.
- W1552068013 hasAuthorship W1552068013A5019743157 @default.
- W1552068013 hasAuthorship W1552068013A5053972579 @default.
- W1552068013 hasAuthorship W1552068013A5075708026 @default.
- W1552068013 hasAuthorship W1552068013A5081093007 @default.
- W1552068013 hasConcept C112680207 @default.
- W1552068013 hasConcept C113174947 @default.
- W1552068013 hasConcept C11413529 @default.
- W1552068013 hasConcept C114614502 @default.
- W1552068013 hasConcept C126255220 @default.
- W1552068013 hasConcept C132525143 @default.
- W1552068013 hasConcept C13743678 @default.
- W1552068013 hasConcept C145685049 @default.
- W1552068013 hasConcept C199360897 @default.
- W1552068013 hasConcept C22590252 @default.
- W1552068013 hasConcept C2524010 @default.
- W1552068013 hasConcept C2777735758 @default.
- W1552068013 hasConcept C28719098 @default.
- W1552068013 hasConcept C33923547 @default.
- W1552068013 hasConcept C37810922 @default.
- W1552068013 hasConcept C41008148 @default.
- W1552068013 hasConcept C64331007 @default.
- W1552068013 hasConcept C76220878 @default.
- W1552068013 hasConceptScore W1552068013C112680207 @default.
- W1552068013 hasConceptScore W1552068013C113174947 @default.
- W1552068013 hasConceptScore W1552068013C11413529 @default.
- W1552068013 hasConceptScore W1552068013C114614502 @default.
- W1552068013 hasConceptScore W1552068013C126255220 @default.
- W1552068013 hasConceptScore W1552068013C132525143 @default.
- W1552068013 hasConceptScore W1552068013C13743678 @default.
- W1552068013 hasConceptScore W1552068013C145685049 @default.
- W1552068013 hasConceptScore W1552068013C199360897 @default.
- W1552068013 hasConceptScore W1552068013C22590252 @default.
- W1552068013 hasConceptScore W1552068013C2524010 @default.
- W1552068013 hasConceptScore W1552068013C2777735758 @default.
- W1552068013 hasConceptScore W1552068013C28719098 @default.
- W1552068013 hasConceptScore W1552068013C33923547 @default.
- W1552068013 hasConceptScore W1552068013C37810922 @default.
- W1552068013 hasConceptScore W1552068013C41008148 @default.
- W1552068013 hasConceptScore W1552068013C64331007 @default.
- W1552068013 hasConceptScore W1552068013C76220878 @default.
- W1552068013 hasLocation W15520680131 @default.
- W1552068013 hasOpenAccess W1552068013 @default.
- W1552068013 hasPrimaryLocation W15520680131 @default.
- W1552068013 hasRelatedWork W1480151704 @default.
- W1552068013 hasRelatedWork W1508697627 @default.
- W1552068013 hasRelatedWork W1982251949 @default.
- W1552068013 hasRelatedWork W2042285030 @default.
- W1552068013 hasRelatedWork W2078442432 @default.
- W1552068013 hasRelatedWork W2080217460 @default.
- W1552068013 hasRelatedWork W2126362548 @default.
- W1552068013 hasRelatedWork W2159637648 @default.
- W1552068013 hasRelatedWork W2170628445 @default.
- W1552068013 hasRelatedWork W2362515095 @default.
- W1552068013 hasRelatedWork W2365308983 @default.
- W1552068013 hasRelatedWork W2365323653 @default.
- W1552068013 hasRelatedWork W2365789630 @default.
- W1552068013 hasRelatedWork W2373935098 @default.
- W1552068013 hasRelatedWork W2377950158 @default.
- W1552068013 hasRelatedWork W2388893052 @default.
- W1552068013 hasRelatedWork W2391788419 @default.
- W1552068013 hasRelatedWork W2787763202 @default.
- W1552068013 hasRelatedWork W3135268273 @default.
- W1552068013 hasRelatedWork W606997861 @default.
- W1552068013 isParatext "false" @default.
- W1552068013 isRetracted "false" @default.
- W1552068013 magId "1552068013" @default.
- W1552068013 workType "article" @default.