Round-Message Trade-Off in Distributed Steiner Tree Construction in the CONGEST Model

Distributed Computing and Internet Technology - Lecture Notes in Computer Science ◽

10.1007/978-3-030-36987-3_7 ◽

2019 ◽

pp. 111-126

Author(s):

Parikshit Saikia ◽

Sushanta Karmakar

Keyword(s):

Steiner Tree ◽

Trade Off ◽

Tree Construction

Download Full-text

Hierarchical Steiner tree construction in uniform orientations

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.159995 ◽

1992 ◽

Vol 11 (9) ◽

pp. 1095-1103 ◽

Cited By ~ 48

Author(s):

M. Sarrafzadeh ◽

C.K. Wong

Keyword(s):

Steiner Tree ◽

Tree Construction

Download Full-text

Efficient multi-layer obstacle-avoiding rectilinear steiner tree construction

2007 IEEE/ACM International Conference on Computer-Aided Design ◽

10.1109/iccad.2007.4397294 ◽

2007 ◽

Cited By ~ 3

Author(s):

Chung-Wei Lin ◽

Shih-Lun Huang ◽

Kai-Chi Hsu ◽

Meng-Xiang Li ◽

Yao-Wen Chang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Efficient obstacle-avoiding rectilinear steiner tree construction

Proceedings of the 2007 international symposium on Physical design - ISPD '07 ◽

10.1145/1231996.1232023 ◽

2007 ◽

Cited By ~ 25

Author(s):

Chung-Wei Lin ◽

Szu-Yu Chen ◽

Chi-Feng Li ◽

Yao-Wen Chang ◽

Chia-Lin Yang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/tcad.2014.2363390 ◽

2014 ◽

Vol 33 (12) ◽

pp. 1928-1941 ◽

Cited By ~ 7

Author(s):

Chih-Hung Liu ◽

Chun-Xun Lin ◽

I-Che Chen ◽

D. T. Lee ◽

Ting-Chi Wang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree ◽

Geometric Reduction

Download Full-text

MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing

Science China Information Sciences ◽

10.1007/s11432-015-0850-4 ◽

2016 ◽

Vol 60 (1) ◽

Cited By ~ 8

Author(s):

Xing Huang ◽

Wenzhong Guo ◽

Genggeng Liu ◽

Guolong Chen

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

X Architecture

Download Full-text

Obstacle-avoiding rectilinear Steiner tree construction in sequential and parallel approach

Integration ◽

10.1016/j.vlsi.2013.08.001 ◽

2014 ◽

Vol 47 (1) ◽

pp. 105-114 ◽

Cited By ~ 16

Author(s):

Wing-Kai Chow ◽

Liang Li ◽

Evangeline F.Y. Young ◽

Chiu-Wing Sham

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction

Neural Computing and Applications ◽

10.1007/s00521-014-1760-4 ◽

2014 ◽

Vol 26 (4) ◽

pp. 875-898 ◽

Cited By ~ 7

Author(s):

Hao Zhang ◽

Dong-Yi Ye

Keyword(s):

Local Search ◽

Steiner Tree ◽

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Bee Colony ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Rectilinear Steiner tree construction by local and global refinement

1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers ◽

10.1109/iccad.1990.129945 ◽

2002 ◽

Cited By ~ 12

Author(s):

Chao Ting-Hai ◽

Hsu Yu Chin

Keyword(s):

Steiner Tree ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Rectilinear Steiner tree construction by local and global refinement

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.265672 ◽

1994 ◽

Vol 13 (3) ◽

pp. 303-309 ◽

Cited By ~ 8

Author(s):

Ting-Hai Chao ◽

Yu-Chin Hsu

Keyword(s):

Steiner Tree ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

FOARS: FLUTE Based Obstacle-Avoiding Rectilinear Steiner Tree Construction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/tcad.2010.2096571 ◽

2011 ◽

Vol 30 (2) ◽

pp. 194-204 ◽

Cited By ~ 24

Author(s):

Gaurav Ajwani ◽

Chris Chu ◽

Wai-Kei Mak

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text