CSpace
MINIMUM STEINER TREES IN NORMED PLANES
DU, DZ; GAO, B; GRAHAM, RL; LIU, ZC; WAN, PJ
1993
Source PublicationDISCRETE & COMPUTATIONAL GEOMETRY
ISSN0179-5376
Volume9Issue:4Pages:351-370
AbstractA minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimum possible total length. In this note we investigate various properties of minimum Steiner trees in normed planes, i.e., where the ''unit disk'' is an arbitrary compact convex centrally symmetric domain D having nonempty interior. We show that if the boundary of D is strictly convex and differentiable, then each edge of a full minimum Steiner tree is in one of three fixed directions. We also investigate the Steiner ratio rho(D) for D, and show that, for any D, 0.623 < rho(D) < 0.8686.
Language英语
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Theory & Methods ; Mathematics
WOS IDWOS:A1993LD07300002
PublisherSPRINGER VERLAG
Citation statistics
Cited Times:12[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/27962
Collection中国科学院数学与系统科学研究院
Affiliation1.CHINESE ACAD SCI,INST APPL MATH,BEIJING,PEOPLES R CHINA
2.AT&T BELL LABS,MURRAY HILL,NJ 07974
3.PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544
4.RUTGERS UNIV,CTR DISCRETE MATH & THEORET COMP SCI,NEW BRUNSWICK,NJ 08903
Recommended Citation
GB/T 7714
DU, DZ,GAO, B,GRAHAM, RL,et al. MINIMUM STEINER TREES IN NORMED PLANES[J]. DISCRETE & COMPUTATIONAL GEOMETRY,1993,9(4):351-370.
APA DU, DZ,GAO, B,GRAHAM, RL,LIU, ZC,&WAN, PJ.(1993).MINIMUM STEINER TREES IN NORMED PLANES.DISCRETE & COMPUTATIONAL GEOMETRY,9(4),351-370.
MLA DU, DZ,et al."MINIMUM STEINER TREES IN NORMED PLANES".DISCRETE & COMPUTATIONAL GEOMETRY 9.4(1993):351-370.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[DU, DZ]'s Articles
[GAO, B]'s Articles
[GRAHAM, RL]'s Articles
Baidu academic
Similar articles in Baidu academic
[DU, DZ]'s Articles
[GAO, B]'s Articles
[GRAHAM, RL]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[DU, DZ]'s Articles
[GAO, B]'s Articles
[GRAHAM, RL]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.