Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087675574> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2087675574 endingPage "346" @default.
- W2087675574 startingPage "328" @default.
- W2087675574 abstract "Annals of the New York Academy of SciencesVolume 440, Issue 1 p. 328-346 A NEW BOUND FOR EUCLIDEAN STEINER MINIMAL TREES F. R. K. Chung, F. R. K. Chung Bell Laboratories Murray Hill, New Jersey 07974Search for more papers by this authorR. L. Graham, R. L. Graham Bell Laboratories Murray Hill, New Jersey 07974Search for more papers by this author F. R. K. Chung, F. R. K. Chung Bell Laboratories Murray Hill, New Jersey 07974Search for more papers by this authorR. L. Graham, R. L. Graham Bell Laboratories Murray Hill, New Jersey 07974Search for more papers by this author First published: May 1985 https://doi.org/10.1111/j.1749-6632.1985.tb14564.xCitations: 59AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onEmailFacebookTwitterLinkedInRedditWechat REFERENCES. 1 Chung, F. R. K. & F. K. Hwang. 1978. A lower bound for the Steiner tree problem. SIAM J. Appl. Math. 34: 27–36. 2 Chung, F. R. K. & E. N. Gilbert. 1976. Steiner trees for the regular simplex. Bull. Inst. Math. Acad. Sinica 4: 313–325. 3 Du, D. Z., F. K. Hwang & E. Y. Yao. The Steiner ratio conjecture is true for five points. J. Combin. Theory Ser A. In press. 4 Garey, M. R., R. L. Graham & D. S. Johnson. 1977. The complexity of computing Steiner minimal trees. SIAM J. Appl. Math. 32: 835–859. 5 Garey, M. R. & D. S. Johnson. 1979. Computers and Intractability, a Guide to the Theory of NP-Completeness. W. H. Freeman and Co. San Francisco , Calif . 6 Gilbert, E. N. & H. O. Pollak. 1968. Steiner minimal trees. SIAM J. Appl. Math. 16: 1–29. 7 Graham, R. L. & F. K. Hwang. 1976. Remarks on Steiner minimal trees, I. Bull. Inst. Math. Acad. Sinica 4: 177–182. 8 Hwang, F. K. 1976. On Steiner minimal trees with rectilinear distance. SIAM J. Appl. Math. 30: 104–114. 9 Kallman, R. 1973. On a conjecture of Gilbert and Pollak on minimal trees. Stud. Appl. Math. 52: 141–151. 10 Pollak, H. O. 1978. Some remarks on the Steiner problem. J. Combin. Theory Ser. A 24 (3): 278–295. 11 Du, D. Z. & F. K. Hwang. 1983. A new bound for the Steiner ratio. Trans. Amer. Math. Soc. 278: 137–148. Citing Literature Volume440, Issue1Discrete Geometry and ConvexityMay 1985Pages 328-346 ReferencesRelatedInformation" @default.
- W2087675574 created "2016-06-24" @default.
- W2087675574 creator A5001164919 @default.
- W2087675574 creator A5071015671 @default.
- W2087675574 date "1985-05-01" @default.
- W2087675574 modified "2023-09-23" @default.
- W2087675574 title "A NEW BOUND FOR EUCLIDEAN STEINER MINIMAL TREES" @default.
- W2087675574 cites W2060380213 @default.
- W2087675574 cites W2069712919 @default.
- W2087675574 cites W2085655777 @default.
- W2087675574 cites W2086709935 @default.
- W2087675574 cites W2094076885 @default.
- W2087675574 cites W2386333791 @default.
- W2087675574 cites W4254035687 @default.
- W2087675574 doi "https://doi.org/10.1111/j.1749-6632.1985.tb14564.x" @default.
- W2087675574 hasPublicationYear "1985" @default.
- W2087675574 type Work @default.
- W2087675574 sameAs 2087675574 @default.
- W2087675574 citedByCount "63" @default.
- W2087675574 countsByYear W20876755742012 @default.
- W2087675574 countsByYear W20876755742013 @default.
- W2087675574 countsByYear W20876755742014 @default.
- W2087675574 countsByYear W20876755742015 @default.
- W2087675574 countsByYear W20876755742016 @default.
- W2087675574 countsByYear W20876755742018 @default.
- W2087675574 countsByYear W20876755742019 @default.
- W2087675574 countsByYear W20876755742020 @default.
- W2087675574 countsByYear W20876755742021 @default.
- W2087675574 countsByYear W20876755742022 @default.
- W2087675574 crossrefType "journal-article" @default.
- W2087675574 hasAuthorship W2087675574A5001164919 @default.
- W2087675574 hasAuthorship W2087675574A5071015671 @default.
- W2087675574 hasConcept C114614502 @default.
- W2087675574 hasConcept C118615104 @default.
- W2087675574 hasConcept C134306372 @default.
- W2087675574 hasConcept C161191863 @default.
- W2087675574 hasConcept C2778805511 @default.
- W2087675574 hasConcept C2780990831 @default.
- W2087675574 hasConcept C33923547 @default.
- W2087675574 hasConcept C41008148 @default.
- W2087675574 hasConcept C76220878 @default.
- W2087675574 hasConcept C77553402 @default.
- W2087675574 hasConceptScore W2087675574C114614502 @default.
- W2087675574 hasConceptScore W2087675574C118615104 @default.
- W2087675574 hasConceptScore W2087675574C134306372 @default.
- W2087675574 hasConceptScore W2087675574C161191863 @default.
- W2087675574 hasConceptScore W2087675574C2778805511 @default.
- W2087675574 hasConceptScore W2087675574C2780990831 @default.
- W2087675574 hasConceptScore W2087675574C33923547 @default.
- W2087675574 hasConceptScore W2087675574C41008148 @default.
- W2087675574 hasConceptScore W2087675574C76220878 @default.
- W2087675574 hasConceptScore W2087675574C77553402 @default.
- W2087675574 hasIssue "1" @default.
- W2087675574 hasLocation W20876755741 @default.
- W2087675574 hasOpenAccess W2087675574 @default.
- W2087675574 hasPrimaryLocation W20876755741 @default.
- W2087675574 hasRelatedWork W1971779258 @default.
- W2087675574 hasRelatedWork W1990400455 @default.
- W2087675574 hasRelatedWork W2089849160 @default.
- W2087675574 hasRelatedWork W2740334431 @default.
- W2087675574 hasRelatedWork W3134208201 @default.
- W2087675574 hasRelatedWork W3183820686 @default.
- W2087675574 hasRelatedWork W3207412727 @default.
- W2087675574 hasRelatedWork W4212808623 @default.
- W2087675574 hasRelatedWork W4286901599 @default.
- W2087675574 hasRelatedWork W2242449912 @default.
- W2087675574 hasVolume "440" @default.
- W2087675574 isParatext "false" @default.
- W2087675574 isRetracted "false" @default.
- W2087675574 magId "2087675574" @default.
- W2087675574 workType "article" @default.