Interconnecting highways

	Interconnecting highways
	Du, DZ ; Hwang, FK ; Xue, GL
刊名	SIAM JOURNAL ON DISCRETE MATHEMATICS
	1999-04-29
卷号	12 期号:2 页码:252-261
关键词	interconnecting networks optimality conditions Steiner trees
ISSN号	0895-4801
英文摘要	We 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.
WOS研究方向	Mathematics
语种	英语
出版者	SIAM PUBLICATIONS
WOS记录号	WOS:000080071500007
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/14363]
专题	中国科学院数学与系统科学研究院
通讯作者	Du, DZ
作者单位	1.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
推荐引用方式 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.