A new efficient approximation algorithm for the Steiner tree problem in rectilinear graphs

Mapping Intimacies ◽

10.1109/iscas.1990.112610 ◽

2002 ◽

Author(s):

T. Mastumoto ◽

N. Saigan ◽

K. Tsuji

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for the Steiner Tree Problem

Proceedings of the 2019 2nd International Conference on Information Science and Systems - ICISS 2019 ◽

10.1145/3322645.3322649 ◽

2019 ◽

Author(s):

Chi-Yeh Chen

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for the Steiner Tree Problem

Complexity and Approximation - Lecture Notes in Computer Science ◽

10.1007/978-3-030-41672-0_15 ◽

2020 ◽

pp. 238-251 ◽

Author(s):

Chi-Yeh Chen ◽

Sun-Yuan Hsieh

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An efficient approximation algorithm for the Steiner tree problem in rectilinear graphs

10.1109/iscas.1989.100360 ◽

2003 ◽

Author(s):

K. Sakai ◽

K. Tsuji ◽

T. Matsumoto

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

A simple efficient approximation algorithm for dynamic time warping

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '16 ◽

10.1145/2996913.2996954 ◽

2016 ◽

Author(s):

Rex Ying ◽

Jiangwei Pan ◽

Kyle Fox ◽

Pankaj K. Agarwal

Keyword(s):

Approximation Algorithm ◽

Dynamic Time Warping ◽

Time Warping ◽

Efficient Approximation Algorithm ◽

Dynamic Time ◽

Efficient Approximation

Download Full-text

On efficient implementation of an approximation algorithm for the Steiner tree problem

Acta Informatica ◽

10.1007/bf00264613 ◽

1990 ◽

Vol 27 (4) ◽

Author(s):

LawrenceT. Kou

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Efficient Implementation ◽

Steiner Tree Problem

Download Full-text

Efficient Approximation Algorithm With Partition Technique For The Diameter Of A Set Of Points In 2D Plane

Journal of Physics Conference Series ◽

10.1088/1742-6596/1087/2/022035 ◽

2018 ◽

Vol 1087 ◽

pp. 022035

Author(s):

Zhipeng Wang ◽

Jieying Hong ◽

Wei Niu

Keyword(s):

Approximation Algorithm ◽

Partition Technique ◽

Efficient Approximation Algorithm ◽

Efficient Approximation ◽

Download Full-text

Fast Approximation Algorithm for Restricted Euclidean Bottleneck Steiner Tree Problem

Journal of Multimedia ◽

10.4304/jmm.9.4.522-526 ◽

2014 ◽

Vol 9 (4) ◽

Author(s):

Zimao Li ◽

Wenying Xiao

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane

Journal of Computer Science and Technology ◽

10.1007/bf02973441 ◽

2004 ◽

Vol 19 (6) ◽

pp. 791-794 ◽

Author(s):

Zi-Mao Li ◽

Da-Ming Zhu ◽

Shao-Han Ma

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Euclidean Plane ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

A computationally efficient approximation algorithm for feed-forward open queueing networks with blocking

Performance Evaluation ◽

10.1016/0166-5316(89)90028-x ◽

1989 ◽

Vol 9 (3) ◽

pp. 217-224 ◽

Author(s):

H.G Perros ◽

P.M Snyder

Keyword(s):

Approximation Algorithm ◽

Queueing Networks ◽

Computationally Efficient ◽

Feed Forward ◽

Open Queueing Networks ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for Maximum Simple Sharing Problem

Journal of Software ◽

10.3724/sp.j.1001.2008.00492 ◽

2008 ◽

Vol 19 (3) ◽

pp. 492-499

Author(s):

Jian LI

Keyword(s):

Approximation Algorithm ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text