中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共17条，第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
收藏  |  浏览/下载：136/0  |  提交时间：2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
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
收藏  |  浏览/下载：74/0  |  提交时间：2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
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  
Some Results on Spanning Trees 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 4, 页码: 607-616
作者:  Yao, Bing;  Zhang, Zhong-fu;  Wang, Jian-fang
收藏  |  浏览/下载：85/0  |  提交时间：2018/07/30
Spanning tree  leaves  diameter  Steiner tree  independent number  
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem 期刊论文
INTEGRATION-THE VLSI JOURNAL, 2008, 卷号: 41, 期号: 3, 页码: 413-425
作者:  Jing, Tom Tong;  Hu, Yu;  Feng, Zhe;  Hong, Xian-Long;  Hu, Xiaodong;  Yan, Guiying
收藏  |  浏览/下载：126/0  |  提交时间：2018/07/30
routing  rectilinear Steiner minimal tree  obstacle avoiding  ant colony optimization  track graph  hypergraph  full Steiner tree  detour  
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  
Interconnecting highways 期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
作者:  Du, DZ;  Hwang, FK;  Xue, GL
收藏  |  浏览/下载：84/0  |  提交时间：2018/07/30
interconnecting networks  optimality conditions  Steiner trees  
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
收藏  |  浏览/下载：104/0  |  提交时间：2018/07/30