CSpace

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

已选(0)清除 条数/页:   排序方式:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
作者:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
收藏  |  浏览/下载:138/0  |  提交时间:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Energy efficient multicast routing in ad hoc wireless networks 期刊论文
COMPUTER COMMUNICATIONS, 2007, 卷号: 30, 期号: 18, 页码: 3746-3756
作者:  Li, Deying;  Liu, Qin;  Hu, Xiaodong;  Ha, Xiaohua
收藏  |  浏览/下载:124/0  |  提交时间:2018/07/30
ad hoc wireless network  energy efficiency  multicast routing  
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
收藏  |  浏览/下载:135/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
收藏  |  浏览/下载:117/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
收藏  |  浏览/下载:104/0  |  提交时间:2018/07/30
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
收藏  |  浏览/下载:106/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
收藏  |  浏览/下载:117/0  |  提交时间:2018/07/30
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
收藏  |  浏览/下载:98/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
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
The Steiner ratio for the dual normed plane 期刊论文
DISCRETE MATHEMATICS, 1997, 卷号: 171, 期号: 1-3, 页码: 261-275
作者:  Wan, PJ;  Du, DZ;  Graham, RL
收藏  |  浏览/下载:75/0  |  提交时间:2018/07/30