CORC

浏览/检索结果: 共16条,第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
收藏  |  浏览/下载:41/0  |  提交时间:2022/04/29
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
收藏  |  浏览/下载:16/0  |  提交时间:2023/02/07
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
收藏  |  浏览/下载:39/0  |  提交时间:2020/09/23
Steiner Minimal Trees in rectilinear and octilinear planes 期刊论文
2010, 2010
Shang, Song Pu; Jing, Tong
收藏  |  浏览/下载:2/0
Some Results on Spanning Trees 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 4, 页码: 607-616
作者:  Yao, Bing;  Zhang, Zhong-fu;  Wang, Jian-fang
收藏  |  浏览/下载:10/0  |  提交时间:2018/07/30
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
收藏  |  浏览/下载:20/0  |  提交时间:2018/07/30
Interconnecting highways 期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
作者:  Du, DZ;  Hwang, FK;  Xue, GL
收藏  |  浏览/下载:12/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
收藏  |  浏览/下载:17/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
收藏  |  浏览/下载:14/0  |  提交时间:2018/07/30
The k-Steiner ratio in the rectilinear plane 期刊论文
JOURNAL OF ALGORITHMS, 1998, 卷号: 29, 期号: 1, 页码: 1-17
作者:  Borchers, A;  Du, DZ;  Gao, B;  Wan, PJ
收藏  |  浏览/下载:19/0  |  提交时间:2018/07/30


©版权所有 ©2017 CSpace - Powered by CSpace