• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Microelectronic package and PCB technology >INTRODUCING A THEORY FOR THE GENERAL SOLUTION OF STEINER'S PROBLEM IN MANHATTAN SPACE
【24h】

INTRODUCING A THEORY FOR THE GENERAL SOLUTION OF STEINER'S PROBLEM IN MANHATTAN SPACE

机译：为曼哈顿空间中的施泰纳问题的一般解引入一个理论

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

For the engineering and the academic purposes, a set of all global minimum rectilinear Steiner trees (MRSTs) connecting a set of given nodes is defined to be the general solution of Steiner's problem in Manhattan space. A solution defined in the traditional Steiner's problem in Manhattan space has been included in the general solution, contained in a set of graphs called edge-set trees. Each edge-set tree is generated from a rectilinear tree by (a) extending each edge to an edge set containing a set of all shortest rectilinear edges connecting the same pair of points, and (b) extending each Steiner's point to a dynamic Steiner point, that can be moved in specific locations without changing the length of each tree contained in the edge-set tree. In this paper, demonstrated are the relations between the general solution and the edge-set tree, the sructures of edge-set trees containing the general solution, and the process for finding the general solution by use of the structures.
机译：为了工程和学术目的，将连接一组给定节点的一组所有全局最小直线Steiner树（MRST）定义为曼哈顿空间中Steiner问题的一般解决方案。通用解决方案中已包含在曼哈顿空间中传统斯坦纳问题中定义的解决方案，该解决方案包含在一组称为边集树的图形中。通过（a）将每个边缘扩展到包含连接同一对点的所有最短直线边缘的集合的边缘集，以及（b）将每个Steiner点扩展到动态Steiner点，从直线树生成每个边缘集树，可以将其移动到特定位置，而无需更改边缘集树中包含的每棵树的长度。本文证明了一般解与边集树之间的关系，包含一般解的边集树的结构以及使用结构查找一般解的过程。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号