CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
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  
ON GREEDY HEURISTICS FOR STEINER MINIMUM TREES 期刊论文
ALGORITHMICA, 1995, 卷号: 13, 期号: 4, 页码: 381-386
作者:  DU, DZ
收藏  |  浏览/下载:73/0  |  提交时间:2018/07/30
STEINER TREES  GREED HEURISTIC  
ON STEINER MINIMAL-TREES WITH LP DISTANCE 期刊论文
ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 179-191
作者:  LIU, ZC;  DU, DZ
收藏  |  浏览/下载:74/0  |  提交时间:2018/07/30
STEINER TREES  SPANNING TREES  STEINER RATIO  LP DISTANCE  BOUNDS  
A PROOF OF THE GILBERT-POLLAK CONJECTURE ON THE STEINER RATIO 期刊论文
ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 121-135
作者:  DU, DZ;  HWANG, FK
收藏  |  浏览/下载:74/0  |  提交时间:2018/07/30
STEINER TREES  SPANNING TREES  STEINER RATIO  CONVEXITY  HEXAGONAL TREES