CSpace

Browse/Search Results:  1-10 of 26 Help

Selected(0)Clear Items/Page:    Sort:
Some Results on Spanning Trees 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 4, 页码: 607-616
Authors:  Yao, Bing;  Zhang, Zhong-fu;  Wang, Jian-fang
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
Spanning tree  leaves  diameter  Steiner tree  independent number  
Linear time construction of 5-phylogenetic roots for tree chordal graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 1, 页码: 94-106
Authors:  Kennedy, William S.;  Kong, Hui;  Lin, Guohui;  Yan, Guiying
Favorite  |  View/Download:2/0  |  Submit date:2018/07/30
Graph algorithms  Phylogenetic roots  Leaf roots  Steiner roots  Chordal graphs  Linear time recognition  
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem 期刊论文
INTEGRATION-THE VLSI JOURNAL, 2008, 卷号: 41, 期号: 3, 页码: 413-425
Authors:  Jing, Tom Tong;  Hu, Yu;  Feng, Zhe;  Hong, Xian-Long;  Hu, Xiaodong;  Yan, Guiying
Favorite  |  View/Download:2/0  |  Submit date:2018/07/30
routing  rectilinear Steiner minimal tree  obstacle avoiding  ant colony optimization  track graph  hypergraph  full Steiner tree  detour  
Energy efficient multicast routing in ad hoc wireless networks 期刊论文
COMPUTER COMMUNICATIONS, 2007, 卷号: 30, 期号: 18, 页码: 3746-3756
Authors:  Li, Deying;  Liu, Qin;  Hu, Xiaodong;  Ha, Xiaohua
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
ad hoc wireless network  energy efficiency  multicast routing  
lambda-OAT: lambda-geometry obstacle-avoiding tree construction with o (n log n) complexity 期刊论文
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 卷号: 26, 期号: 11, 页码: 2073-2079
Authors:  Jing, Tom Tong;  Feng, Zhe;  Hu, Yu;  Hong, Xianlong L.;  Hu, Xiaodong D.;  Yan, Guiying Y.
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Index Terms-Physical design  routing  Steiner tree  very large scale  integration (VLSI).  
ACO-Steiner: Ant colony optimization based rectilinear Steiner minimal tree algorithm 期刊论文
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 卷号: 21, 期号: 1, 页码: 147-152
Authors:  Hu, Y;  Jing, T;  Feng, Z;  Hong, XL;  Hu, XD;  Yan, GY
Favorite  |  View/Download:1/0  |  Submit date:2018/07/30
rectilinear Steiner minimal tree (RSMT)  routing  physical design  ant colony optimization (ACO)  
Total balancedness condition for Steiner tree games 期刊论文
DISCRETE APPLIED MATHEMATICS, 2003, 卷号: 127, 期号: 3, 页码: 555-563
Authors:  Fang, QZ;  Cai, MC;  Deng, XT
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
cooperative game  Steiner tree  core  total balancedness  NP-hard  
Algorithms for multicast connection under multi-path routing model 期刊论文
INFORMATION PROCESSING LETTERS, 2002, 卷号: 84, 期号: 1, 页码: 31-39
Authors:  Gu, J;  Hu, XD;  Zhang, MH
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
multicast connection  routing algorithms  network cost  approximation algorithms  
Wire segmenting for buffer insertion based on RSTP-MSP 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
Authors:  Lu, B;  Gu, J;  Hu, XD;  Shragowitz, E
Favorite  |  View/Download:2/0  |  Submit date:2018/07/30
VLSI  wire segment  buffer insertion  rectilinear Steiner tree  minimum spanning tree  approximation algorithm  
Approximations for Steiner trees with minimum number of Steiner points 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
Authors:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS;  Xue, GL
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks