Matches in SemOpenAlex for { <https://semopenalex.org/work/W93118423> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W93118423 abstract "This chapter presents an algorithm for generating tree of minimum length. It discusses the problem in which n cities are to be interconnected by a communications network by connecting certain pairs of cities, and where the network is to be as short as possible. This is one of the pleasant mathematical situations in which a method as “greedy” as possible at each step turns out also to be optimal. The algorithm described in this chapter delivers the shortest interconnection in O ( n 2 ) running time. In any given interconnecting network, if a closed path exists, then an edge can be removed without disconnecting the network. Hence, the connection of minimum length will be a tree that spans the n given points (that is, visits all of them). The algorithm itself is recursive." @default.
- W93118423 created "2016-06-24" @default.
- W93118423 creator A5020179246 @default.
- W93118423 creator A5069801145 @default.
- W93118423 date "1978-01-01" @default.
- W93118423 modified "2023-09-27" @default.
- W93118423 title "Tree of Minimal Length (MINSPT)" @default.
- W93118423 doi "https://doi.org/10.1016/b978-0-12-519260-6.50036-x" @default.
- W93118423 hasPublicationYear "1978" @default.
- W93118423 type Work @default.
- W93118423 sameAs 93118423 @default.
- W93118423 citedByCount "0" @default.
- W93118423 crossrefType "book-chapter" @default.
- W93118423 hasAuthorship W93118423A5020179246 @default.
- W93118423 hasAuthorship W93118423A5069801145 @default.
- W93118423 hasConcept C113174947 @default.
- W93118423 hasConcept C11413529 @default.
- W93118423 hasConcept C114614502 @default.
- W93118423 hasConcept C123745756 @default.
- W93118423 hasConcept C126255220 @default.
- W93118423 hasConcept C129045301 @default.
- W93118423 hasConcept C132525143 @default.
- W93118423 hasConcept C13355873 @default.
- W93118423 hasConcept C162307627 @default.
- W93118423 hasConcept C22590252 @default.
- W93118423 hasConcept C2524010 @default.
- W93118423 hasConcept C2777735758 @default.
- W93118423 hasConcept C31258907 @default.
- W93118423 hasConcept C33923547 @default.
- W93118423 hasConcept C41008148 @default.
- W93118423 hasConcept C76155785 @default.
- W93118423 hasConcept C76220878 @default.
- W93118423 hasConceptScore W93118423C113174947 @default.
- W93118423 hasConceptScore W93118423C11413529 @default.
- W93118423 hasConceptScore W93118423C114614502 @default.
- W93118423 hasConceptScore W93118423C123745756 @default.
- W93118423 hasConceptScore W93118423C126255220 @default.
- W93118423 hasConceptScore W93118423C129045301 @default.
- W93118423 hasConceptScore W93118423C132525143 @default.
- W93118423 hasConceptScore W93118423C13355873 @default.
- W93118423 hasConceptScore W93118423C162307627 @default.
- W93118423 hasConceptScore W93118423C22590252 @default.
- W93118423 hasConceptScore W93118423C2524010 @default.
- W93118423 hasConceptScore W93118423C2777735758 @default.
- W93118423 hasConceptScore W93118423C31258907 @default.
- W93118423 hasConceptScore W93118423C33923547 @default.
- W93118423 hasConceptScore W93118423C41008148 @default.
- W93118423 hasConceptScore W93118423C76155785 @default.
- W93118423 hasConceptScore W93118423C76220878 @default.
- W93118423 hasLocation W931184231 @default.
- W93118423 hasOpenAccess W93118423 @default.
- W93118423 hasPrimaryLocation W931184231 @default.
- W93118423 hasRelatedWork W1017622856 @default.
- W93118423 hasRelatedWork W1044267164 @default.
- W93118423 hasRelatedWork W1971327183 @default.
- W93118423 hasRelatedWork W1986023034 @default.
- W93118423 hasRelatedWork W2019215357 @default.
- W93118423 hasRelatedWork W2053891507 @default.
- W93118423 hasRelatedWork W2058281846 @default.
- W93118423 hasRelatedWork W2091536360 @default.
- W93118423 hasRelatedWork W2186932829 @default.
- W93118423 hasRelatedWork W2188157249 @default.
- W93118423 hasRelatedWork W2383942603 @default.
- W93118423 hasRelatedWork W2384570352 @default.
- W93118423 hasRelatedWork W2392148835 @default.
- W93118423 hasRelatedWork W2921056412 @default.
- W93118423 hasRelatedWork W2988057291 @default.
- W93118423 hasRelatedWork W3177585988 @default.
- W93118423 hasRelatedWork W801673164 @default.
- W93118423 hasRelatedWork W1948944045 @default.
- W93118423 hasRelatedWork W2590514300 @default.
- W93118423 hasRelatedWork W2846638381 @default.
- W93118423 isParatext "false" @default.
- W93118423 isRetracted "false" @default.
- W93118423 magId "93118423" @default.
- W93118423 workType "book-chapter" @default.