The Steiner ratio for the dual normed plane

CSpace

	The Steiner ratio for the dual normed plane
	Wan, PJ ; Du, DZ ; Graham, RL
	1997-06-20
发表期刊	DISCRETE MATHEMATICS
ISSN	0012-365X
卷号	171 期号:1-3 页码:261-275
摘要	A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimal possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of points in the metric space. Du ct al. (1993) conjectured that the Steiner ratio on a normed plane is equal to the Steiner ratio on its dual plane. In this paper we show that this conjecture is true for \X\less than or equal to 5.
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:A1997XH67400020
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/28911
专题	中国科学院数学与系统科学研究院
作者单位	1.UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455 2.CHINESE ACAD SCI,INST APPL MATH,BEIJING,PEOPLES R CHINA 3.AT&T BELL LABS,MURRAY HILL,NJ 07974
推荐引用方式 GB/T 7714	Wan, PJ,Du, DZ,Graham, RL. The Steiner ratio for the dual normed plane[J]. DISCRETE MATHEMATICS,1997,171(1-3):261-275.
APA	Wan, PJ,Du, DZ,&Graham, RL.(1997).The Steiner ratio for the dual normed plane.DISCRETE MATHEMATICS,171(1-3),261-275.
MLA	Wan, PJ,et al."The Steiner ratio for the dual normed plane".DISCRETE MATHEMATICS 171.1-3(1997):261-275.