CSpace
Interconnecting highways
Du, DZ; Hwang, FK; Xue, GL
1999-04-29
Source PublicationSIAM JOURNAL ON DISCRETE MATHEMATICS
ISSN0895-4801
Volume12Issue:2Pages:252-261
AbstractWe present the problem of constructing roads of minimum total length to interconnect n highways under the constraint that the roads can intersect each highway only at one point in a designated interval which is a line segment. We present a set of optimality conditions for the problem and show how to construct a solution to meet this set of optimality conditions.
Keywordinterconnecting networks optimality conditions Steiner trees
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000080071500007
PublisherSIAM PUBLICATIONS
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/14364
Collection中国科学院数学与系统科学研究院
Affiliation1.Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA
2.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
3.Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
4.Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
Recommended Citation
GB/T 7714
Du, DZ,Hwang, FK,Xue, GL. Interconnecting highways[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS,1999,12(2):252-261.
APA Du, DZ,Hwang, FK,&Xue, GL.(1999).Interconnecting highways.SIAM JOURNAL ON DISCRETE MATHEMATICS,12(2),252-261.
MLA Du, DZ,et al."Interconnecting highways".SIAM JOURNAL ON DISCRETE MATHEMATICS 12.2(1999):252-261.
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
[Hwang, FK]'s Articles
[Xue, GL]'s Articles
Baidu academic
Similar articles in Baidu academic
[Du, DZ]'s Articles
[Hwang, FK]'s Articles
[Xue, GL]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Du, DZ]'s Articles
[Hwang, FK]'s Articles
[Xue, GL]'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.