An Improved MPH-Based Delay-constrained Steiner Tree Algorithm

Chun-De Yang; Kang Huan

doi:10.4236/cn.2011.33015

An Improved MPH-Based Delay-constrained Steiner Tree Algorithm

Communications and Network ◽

10.4236/cn.2011.33015 ◽

2011 ◽

Vol 03 (03) ◽

pp. 127-132

Author(s):

Chun-De Yang ◽

Kang Huan

Keyword(s):

Steiner Tree ◽

Tree Algorithm ◽

Constrained Steiner Tree

Download Full-text

New MPH-based delay-constrained Steiner tree algorithm

Journal of Computer Applications ◽

10.3724/sp.j.1087.2010.03056 ◽

2010 ◽

Vol 30 (11) ◽

pp. 3056-3058 ◽

Cited By ~ 1

Author(s):

Chun-de YANG ◽

Huan KANG ◽

Ya-nan DING

Keyword(s):

Steiner Tree ◽

Tree Algorithm ◽

Constrained Steiner Tree

Download Full-text

Ant-based distributed constrained steiner tree algorithm for jointly conserving energy and bounding delay in ad hoc multicast routing

ACM Transactions on Autonomous and Adaptive Systems ◽

10.1145/1342171.1342174 ◽

2008 ◽

Vol 3 (1) ◽

pp. 1-27 ◽

Cited By ~ 12

Author(s):

Chien-Chung Shen ◽

Ke Li ◽

Chaiporn Jaikaeo ◽

Vinay Sridhara

Keyword(s):

Steiner Tree ◽

Ad Hoc ◽

Multicast Routing ◽

Tree Algorithm ◽

Constrained Steiner Tree

Download Full-text

An efficient rectilinear Steiner tree algorithm for VLSI global routing

Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555) ◽

10.1109/ccece.2001.933590 ◽

2002 ◽

Cited By ~ 2

Author(s):

S. Areibi ◽

M. Xie ◽

A. Vannelli

Keyword(s):

Steiner Tree ◽

Global Routing ◽

Tree Algorithm ◽

Rectilinear Steiner Tree

Download Full-text

On Solving the Rooted Delay- and Delay-Variation-Constrained Steiner Tree Problem

Lecture Notes in Computer Science - Combinatorial Optimization ◽

10.1007/978-3-642-32147-4_21 ◽

2012 ◽

pp. 225-236

Author(s):

Mario Ruthmair ◽

Günther R. Raidl

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Constrained Steiner Tree ◽

Delay Variation

Download Full-text

A PSO-based timing-driven Octilinear Steiner tree algorithm for VLSI routing considering bend reduction

Soft Computing ◽

10.1007/s00500-014-1329-2 ◽

2014 ◽

Vol 19 (5) ◽

pp. 1153-1169 ◽

Cited By ~ 44

Author(s):

Genggeng Liu ◽

Wenzhong Guo ◽

Yuzhen Niu ◽

Guolong Chen ◽

Xing Huang

Keyword(s):

Steiner Tree ◽

Tree Algorithm

Download Full-text

Improvement of Steiner Tree Algorithm: Branch-Based Multi-Cast

IEICE Transactions on Information and Systems ◽

10.1587/transinf.e96.d.2743 ◽

2013 ◽

Vol E96.D (12) ◽

pp. 2743-2752 ◽

Cited By ~ 1

Author(s):

Hiroshi MATSUURA

Keyword(s):

Steiner Tree ◽

Tree Algorithm

Download Full-text

Distribution of constrained Steiner tree computation in shortest-delay networks

Proceedings of 8th Mediterranean Electrotechnical Conference on Industrial Applications in Power Systems, Computer Science and Telecommunications (MELECON 96) ◽

10.1109/melcon.1996.551368 ◽

2002 ◽

Cited By ~ 1

Author(s):

R. Novak ◽

J. Rugelj

Keyword(s):

Steiner Tree ◽

Constrained Steiner Tree

Download Full-text

An Algorithm to Find the Constrained Steiner Tree in Halin Networks

2008 Second International Conference on Future Generation Communication and Networking ◽

10.1109/fgcn.2008.51 ◽

2008 ◽

Author(s):

Yunting Lu ◽

Zhenjun Li ◽

Min Li

Keyword(s):

Steiner Tree ◽

Constrained Steiner Tree

Download Full-text

A novel Iterative Clustering Steiner Tree algorithm for optimal resource reservation in hose based VPN

Digest of the 9th International Conference on Optical Internet (COIN 2010) ◽

10.1109/coin.2010.5546477 ◽

2010 ◽

Author(s):

Dong Wang ◽

Yunfeng Peng ◽

Keping Long

Keyword(s):

Steiner Tree ◽

Resource Reservation ◽

Tree Algorithm ◽

Optimal Resource

Download Full-text

A metaheuristic solution to a constrained Steiner tree problem

Proceedings 17th International Conference of the Chilean Computer Science Society ◽

10.1109/sccc.1997.636851 ◽

2002 ◽

Cited By ~ 1

Author(s):

H. Bravo-Azlan ◽

A. Candia-Vejar

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Constrained Steiner Tree

Download Full-text