A Prim-based Heuristic Algorithm for Obstacle Avoiding Rectilinear Steiner Minimal Tree

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(05)80092-7 ◽

2001 ◽

Vol 8 ◽

pp. 102-105

Author(s):

M.M.Ibrahim Mohamed ◽

B. Tawfik

Keyword(s):

Heuristic Algorithm ◽

Minimal Tree ◽

Steiner Minimal Tree ◽

Obstacle Avoiding

Download Full-text

Obstacle-Avoiding Rectilinear Steiner Minimal Tree Construction

10.31274/etd-180810-2776 ◽

2010 ◽

Author(s):

Gaurav Ajwani

Keyword(s):

Minimal Tree ◽

Steiner Minimal Tree ◽

Obstacle Avoiding ◽

Tree Construction

Download Full-text

A heuristic algorithm for Euclidean Steiner Minimal Tree inside simple polygon

2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE) ◽

10.1109/csae.2012.6272552 ◽

2012 ◽

Author(s):

Elham Pashaei ◽

Ali Nourollah ◽

Alireza Bagheri

Keyword(s):

Heuristic Algorithm ◽

Simple Polygon ◽

Minimal Tree ◽

Steiner Minimal Tree

Download Full-text

An O (n2) heuristic algorithm for the directed Steiner minimal tree problem

Applied Mathematical Modelling ◽

10.1016/0307-904x(80)90163-8 ◽

1980 ◽

Vol 4 (5) ◽

pp. 369-375 ◽

Author(s):

J.MacGregor Smith ◽

Judith S. Liebman

Keyword(s):

Heuristic Algorithm ◽

Minimal Tree ◽

Steiner Minimal Tree

Download Full-text

Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization

IEEE Transactions on Cybernetics ◽

10.1109/tcyb.2014.2342713 ◽

2015 ◽

Vol 45 (5) ◽

pp. 1003-1016 ◽

Author(s):

Genggeng Liu ◽

Xing Huang ◽

Wenzhong Guo ◽

Yuzhen Niu ◽

Guolong Chen

Keyword(s):

Particle Swarm Optimization ◽

Particle Swarm ◽

Minimal Tree ◽

Steiner Minimal Tree ◽

Swarm Optimization ◽

Obstacle Avoiding ◽

Tree Construction ◽

Download Full-text

Fast obstacle-avoiding octilinear steiner minimal tree construction algorithm for VLSI design

Sixteenth International Symposium on Quality Electronic Design ◽

10.1109/isqed.2015.7085396 ◽

2015 ◽

Author(s):

Xing Huang ◽

Wenzhong Guo ◽

Guolong Chen

Keyword(s):

Vlsi Design ◽

Minimal Tree ◽

Steiner Minimal Tree ◽

Construction Algorithm ◽

Obstacle Avoiding ◽

Tree Construction

Download Full-text

AN 0 (N log N) HEURISTIC ALGORITHM FOR THE RECTILINEAR STEINER MINIMAL TREE PROBLEM

Engineering Optimization ◽

10.1080/03052158008902421 ◽

1980 ◽

Vol 4 (4) ◽

pp. 179-192 ◽

Author(s):

J. MACGREGOR SMITH ◽

D. T. LEE ◽

JUDITH S. LIEBMAN

Keyword(s):

Heuristic Algorithm ◽

Minimal Tree ◽

Steiner Minimal Tree

Download Full-text

A Fast and Stable Algorithm for Obstacle-Avoiding Rectilinear Steiner Minimal Tree Construction

2007 Asia and South Pacific Design Automation Conference ◽

10.1109/aspdac.2007.357996 ◽

2007 ◽

Author(s):

Pei-Ci Wu ◽

Jhih-Rong Gao ◽

Ting-Chi Wang

Keyword(s):

Minimal Tree ◽

Steiner Minimal Tree ◽

Stable Algorithm ◽

Obstacle Avoiding ◽

Tree Construction

Download Full-text

Obstacle-Avoiding Rectilinear Steiner Minimal Tree construction

2008 IEEE International Symposium on VLSI Design, Automation and Test (VLSI-DAT) ◽

10.1109/vdat.2008.4542406 ◽

2008 ◽

Author(s):

Yung-Tai Chang ◽

Ya-Wen Tsai ◽

Jun-Cheng Chi ◽

Mely Chen Chi

Keyword(s):

Minimal Tree ◽

Steiner Minimal Tree ◽

Obstacle Avoiding ◽

Tree Construction

Download Full-text

A Distributed Heuristic Algorithm for the Rectilinear Steiner Minimal Tree Problem

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

10.1109/tcad.2008.2006085 ◽

2008 ◽

Vol 27 (11) ◽

pp. 2083-2087 ◽

Author(s):

SertaÇ Cinel ◽

CÜneyt F. Bazlamacci

Keyword(s):

Heuristic Algorithm ◽

Minimal Tree ◽

Steiner Minimal Tree

Download Full-text

ACO-Steiner: Ant Colony Optimization Based Rectilinear Steiner Minimal Tree Algorithm

Journal of Computer Science and Technology ◽

10.1007/s11390-006-0147-0 ◽

2006 ◽

Vol 21 (1) ◽

pp. 147-152 ◽

Author(s):

Yu Hu ◽

Tong Jing ◽

Zhe Feng ◽

Xian-Long Hong ◽

Xiao-Dong Hu ◽

...

Keyword(s):

Ant Colony Optimization ◽

Minimal Tree ◽

Steiner Minimal Tree ◽

Download Full-text