CSpace

Browse/Search Results:  1-5 of 5 Help

Selected(0)Clear Items/Page:    Sort:
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:104/0  |  Submit date:2018/07/30
routing  rectilinear Steiner minimal tree  obstacle avoiding  ant colony optimization  track graph  hypergraph  full Steiner tree  detour  
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:107/0  |  Submit date:2018/07/30
Index Terms-Physical design  routing  Steiner tree  very large scale  integration (VLSI).  
An O(n log n) average time algorithm for computing the shortest network under a given topology 期刊论文
ALGORITHMICA, 1999, 卷号: 23, 期号: 4, 页码: 354-362
Authors:  Xue, G;  Du, DZ
Favorite  |  View/Download:60/0  |  Submit date:2018/07/30
analysis of algorithms  Steiner minimum trees  shortest network under a given topology  
ON COMPONENT-SIZE BOUNDED STEINER TREES 期刊论文
DISCRETE APPLIED MATHEMATICS, 1995, 卷号: 60, 期号: 1-3, 页码: 131-140
Authors:  DU, DZ
Favorite  |  View/Download:49/0  |  Submit date:2018/07/30
MINIMUM STEINER TREES IN NORMED PLANES 期刊论文
DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 卷号: 9, 期号: 4, 页码: 351-370
Authors:  DU, DZ;  GAO, B;  GRAHAM, RL;  LIU, ZC;  WAN, PJ
Favorite  |  View/Download:58/0  |  Submit date:2018/07/30