CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
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
收藏  |  浏览/下载:129/0  |  提交时间: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
作者:  Jing, Tom Tong;  Feng, Zhe;  Hu, Yu;  Hong, Xianlong L.;  Hu, Xiaodong D.;  Yan, Guiying Y.
收藏  |  浏览/下载:131/0  |  提交时间: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
作者:  Xue, G;  Du, DZ
收藏  |  浏览/下载:86/0  |  提交时间: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
作者:  DU, DZ
收藏  |  浏览/下载:69/0  |  提交时间:2018/07/30
MINIMUM STEINER TREES IN NORMED PLANES 期刊论文
DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 卷号: 9, 期号: 4, 页码: 351-370
作者:  DU, DZ;  GAO, B;  GRAHAM, RL;  LIU, ZC;  WAN, PJ
收藏  |  浏览/下载:92/0  |  提交时间:2018/07/30