中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共20条，第1-10条 帮助

已选(0)清除 条数/页：   排序方式：
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane R-2 期刊论文
OPTIMIZATION LETTERS, 2020, 页码: 15
作者:  Li, Jianping;  Zheng, Yujie;  Lichen, Junran;  Wang, Wencheng
收藏  |  浏览/下载：155/0  |  提交时间：2020/09/23
A fixed linel  Steiner tree  Steiner points  Delaunay triangulation  Approximation algorithms  
Approximations for Steiner trees with minimum number of Steiner points 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
作者:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS;  Xue, GL
收藏  |  浏览/下载：131/0  |  提交时间：2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
Wire segmenting for buffer insertion based on RSTP-MSP 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:  Lu, B;  Gu, J;  Hu, XD;  Shragowitz, E
收藏  |  浏览/下载：114/0  |  提交时间：2018/07/30
VLSI  wire segment  buffer insertion  rectilinear Steiner tree  minimum spanning tree  approximation algorithm  
The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points 期刊论文
COMPUTING AND COMBINATORICS, 2001, 卷号: 2108, 页码: 509-518
作者:  Du, DZ;  Wang, LS;  Xu, BA
收藏  |  浏览/下载：103/0  |  提交时间：2018/07/30
On shortest three-edge-connected Steiner networks with Euclidean distance 期刊论文
DISCRETE APPLIED MATHEMATICS, 2000, 卷号: 103, 期号: 1-3, 页码: 141-152
作者:  Hsu, DF;  Hu, XD
收藏  |  浏览/下载：111/0  |  提交时间：2018/07/30
Steiner networks  spanning networks  edge-connectivity  approximation algorithms  
On shortest k-edge-connected Steiner networks in metric spaces 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2000, 卷号: 4, 期号: 1, 页码: 99-107
作者:  Du, XF;  Hu, XD;  Jia, XH
收藏  |  浏览/下载：102/0  |  提交时间：2018/07/30
k-edge-connectivity  spanning networks  Steiner networks  Steiner ratio  
On minimum-weight k-edge connected Steiner networks on metric spaces 期刊论文
GRAPHS AND COMBINATORICS, 2000, 卷号: 16, 期号: 3, 页码: 275-284
作者:  Hsu, DF;  Hu, XD;  Lin, GH
收藏  |  浏览/下载：114/0  |  提交时间：2018/07/30
An O(n log n) average time algorithm for computing the shortest network under a given topology 期刊论文
ALGORITHMICA, 1999, 卷号: 23, 期号: 4, 页码: 354-362
作者:  Xue, G;  Du, DZ
收藏  |  浏览/下载：85/0  |  提交时间：2018/07/30
analysis of algorithms  Steiner minimum trees  shortest network under a given topology  
Steiner tree problem with minimum number of Steiner points and bounded edge-length 期刊论文
INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57
作者:  Lin, GH;  Xue, GL
收藏  |  浏览/下载：96/0  |  提交时间：2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications  
The k-Steiner ratio in the rectilinear plane 期刊论文
JOURNAL OF ALGORITHMS, 1998, 卷号: 29, 期号: 1, 页码: 1-17
作者:  Borchers, A;  Du, DZ;  Gao, B;  Wan, PJ
收藏  |  浏览/下载：105/0  |  提交时间：2018/07/30