期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

欧几里德最短2-连通Steiner网络的性质

Two Properties of the Shortest 2-connected Steiner Network with Euclidean Distance
下载PDF
导出
摘要 称连接平面上给定点集的最短2-连通Steiner网络为欧几里德最短2-连通Steiner网络。给出了欧几里德最短2-连通Steiner网络的两个性质。 The shortest 2-connected Steiner network on a given set of points in the plane is called the Euclidean shortest 2-connected Steiner network. Two properties of the Euclidean shortest 2-connected Steiner network are given.
作者 彭书英
机构地区 天津工业大学理学院
出处 《科学技术与工程》 2007年第13期3212-3213,3216,共3页 Science Technology and Engineering
基金 国家自然科学基金项目(10101021)资助
关键词 Steiner网络 生成网络 外圈 Steiner network spanning network outer cycle
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献1

二级参考文献21

  • 1堵丁柱.关于Steiner树的Gilbert-Pollak猜想的证明[J].中国科学院院刊,1993,8(3):243-244. 被引量：5
  • 2张亚明,刘玉峰.Steiner问题的研究及进展[J].东北重型机械学院学报,1996,20(1):51-57. 被引量：2
  • 3Bondy J A, Murty U S R. Graph theory with applications[M]. New York: North Holland, 1976.
  • 4Monma C L, Shallcross D F. Methods of designing communication networks with certain two-connected survivability constraints[J]. Oper Res, 1989;37:531-541.
  • 5JHsu D F, Hu X D. On shortest two-connected Steiner networks with Euclidean distance[J]. Networks,1998;32(2):133-140.
  • 6Li M, Zhang S, Peng S, Qiao S. Shortest 2-connected Steiner network with Euclidean distance[R]. Japan Conference on Discrete Computational Geometry, Tokai University, Tokyo, 2004.
  • 7Andrew A M. Another efficient algorithm for convex hulls in two dimensions[J]. Info Proc Letters,1979;9:216-219.
  • 8Coullard C R, Rais A, Rardin R L, Wagner D K. Linear-time algorithms for the 2-connected Steiner subgraph problem on special classes of graphs[J]. Networks, 1993:23:195-206.
  • 9Christofides N. Worst-case analysis of a new heuristic for the traveling salesman problem[R]. Report 388,Graduate School of Industrial Administration. Carnegie-Mellon Ilniversity, Pittshburgh, PA 1976.
  • 10Du D -Z, Hwang F K. An approach for proving lower bounds: solution of Gilbert-Pollak's conjecture on Steiner ratio[A]. Proceeding 31st FOCS[C], 1990;76-85.

共引文献1

科学技术与工程
2007年 第13期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部