The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/3-540-44679-6_57 ◽

2001 ◽

pp. 509-518 ◽

Author(s):

Dingzhu Du ◽

Lusheng Wang ◽

Baogang Xu

Keyword(s):

Steiner Tree ◽

Steiner Points ◽

Minimum Number ◽

Bottleneck Steiner Tree

Download Full-text

Steiner tree problem with minimum number of Steiner points and bounded edge-length

Information Processing Letters ◽

10.1016/s0020-0190(98)00201-4 ◽

1999 ◽

Vol 69 (2) ◽

pp. 53-57 ◽

Author(s):

Guo-Hui Lin ◽

Guoliang Xue

Keyword(s):

Steiner Tree ◽

Edge Length ◽

Steiner Tree Problem ◽

Steiner Points ◽

Download Full-text

On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane $${\mathbb {R}}^2$$

Optimization Letters ◽

10.1007/s11590-020-01627-7 ◽

2020 ◽

Author(s):

Jianping Li ◽

Yujie Zheng ◽

Junran Lichen ◽

Wencheng Wang

Keyword(s):

Steiner Tree ◽

Euclidean Plane ◽

Steiner Points ◽

Download Full-text

Approximating Steiner Trees and Forests with Minimum Number of Steiner Points

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-18263-6_9 ◽

2015 ◽

pp. 95-106

Author(s):

Nachshon Cohen ◽

Zeev Nutov

Keyword(s):

Steiner Trees ◽

Steiner Points ◽

Download Full-text

Exact Algorithms for the Bottleneck Steiner Tree Problem

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-10631-6_5 ◽

2009 ◽

pp. 24-33 ◽

Author(s):

Sang Won Bae ◽

Sunghee Choi ◽

Chunseok Lee ◽

Shin-ichi Tanigawa

Keyword(s):

Steiner Tree ◽

Exact Algorithms ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

Bottleneck Steiner Tree Problem

Steiner Tree Problems in Computer Communication Networks ◽

10.1142/9789812791450_0006 ◽

2008 ◽

pp. 177-193 ◽

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

On compatible triangulations with a minimum number of Steiner points

Theoretical Computer Science ◽

10.1016/j.tcs.2020.06.014 ◽

2020 ◽

Vol 835 ◽

pp. 97-107

Author(s):

Anna Lubiw ◽

Debajyoti Mondal

Keyword(s):

Steiner Points ◽

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 bottleneck Steiner tree based multi-objective location model and intelligent optimization of emergency logistics systems

Robotics and Computer-Integrated Manufacturing ◽

10.1016/j.rcim.2012.04.012 ◽

2013 ◽

Vol 29 (3) ◽

pp. 48-55 ◽

Author(s):

Jin Zhang ◽

Ming Dong ◽

F. Frank Chen

Keyword(s):

Steiner Tree ◽

Location Model ◽

Intelligent Optimization ◽

Multi Objective ◽

Logistics Systems ◽

Emergency Logistics ◽

Bottleneck Steiner Tree

Download Full-text

Key management scheme for bottleneck steiner tree based cloud computing

Third International Conference on Cyberspace Technology (CCT 2015) ◽

10.1049/cp.2015.0845 ◽

2015 ◽

Author(s):

Xiaoxi Hu ◽

Su Jingtao ◽

Ningning Song ◽

Jianwei An

Keyword(s):

Cloud Computing ◽

Steiner Tree ◽

Key Management ◽

Management Scheme ◽

Bottleneck Steiner Tree ◽

Key Management Scheme

Download Full-text