CSpace

浏览/检索结果: 共5条,第1-5条 帮助

已选(0)清除 条数/页:   排序方式:
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
收藏  |  浏览/下载:167/0  |  提交时间:2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
On shortest three-edge-connected Steiner networks with Euclidean distance 期刊论文
DISCRETE APPLIED MATHEMATICS, 2000, 卷号: 103, 期号: 1-3, 页码: 141-152
作者:  Hsu, DF;  Hu, XD
收藏  |  浏览/下载:137/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
收藏  |  浏览/下载:125/0  |  提交时间:2018/07/30
k-edge-connectivity  spanning networks  Steiner networks  Steiner ratio  
Interconnecting highways 期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
作者:  Du, DZ;  Hwang, FK;  Xue, GL
收藏  |  浏览/下载:116/0  |  提交时间:2018/07/30
interconnecting networks  optimality conditions  Steiner trees  
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
收藏  |  浏览/下载:130/0  |  提交时间:2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications