PTAS for Steiner Tree on Map Graphs

LATIN 2020: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-61792-9_1 ◽

2020 ◽

pp. 3-14

Author(s):

Jarosław Byrka ◽

Mateusz Lewandowski ◽

Syed Mohammad Meesum ◽

Joachim Spoerhase ◽

Sumedha Uniyal

Keyword(s):

Steiner Tree ◽

Map Graphs

Download Full-text

The Steiner Tree Problem

10.1016/s0167-5060(08)x7008-6 ◽

1992 ◽

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Solving the Steiner Tree Problem with few Terminals

2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI) ◽

10.1109/ictai50040.2020.00054 ◽

2020 ◽

Author(s):

Johannes K. Fichte ◽

Markus Hecher ◽

Andre Schidler

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Solving the Steiner tree problem in graphs by chaotic search

Nonlinear Theory and Its Applications IEICE ◽

10.1587/nolta.11.90 ◽

2020 ◽

Vol 11 (1) ◽

pp. 90-108

Author(s):

Misa Fujita ◽

Takayuki Kimura ◽

Tohru Ikeguchi

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Chaotic Search

Download Full-text

An online genetic algorithm for dynamic Steiner tree problem

2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies and Industrial Opportunities (Cat. No.00CH37141) ◽

10.1109/iecon.2000.972227 ◽

2002 ◽

Cited By ~ 7

Author(s):

S. Ding ◽

N. Ishii

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network

2010 Proceedings IEEE INFOCOM ◽

10.1109/infcom.2010.5462182 ◽

2010 ◽

Cited By ~ 10

Author(s):

Dengpan Zhou ◽

Jie Gao

Keyword(s):

Sensor Network ◽

Steiner Tree ◽

Mobile Agents ◽

Minimum Steiner Tree

Download Full-text

An Improved Algorithm for the Steiner Tree Problem with Bounded Edge-length

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2021.07.003 ◽

2021 ◽

Author(s):

Chi-Yeh Chen ◽

Sun-Yuan Hsieh

Keyword(s):

Steiner Tree ◽

Edge Length ◽

Steiner Tree Problem ◽

Improved Algorithm

Download Full-text

Group steiner tree model for energy efficient multicast in Duty-Cycle Wireless Sensor Networks

2014 IEEE Fifth International Conference on Communications and Electronics (ICCE) ◽

10.1109/cce.2014.6916710 ◽

2014 ◽

Cited By ~ 2

Author(s):

Duong Nguyen Thai ◽

Hong Ngo Son ◽

Huynh T. Thanh Binh

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Duty Cycle ◽

Steiner Tree ◽

Energy Efficient ◽

Wireless Sensor ◽

Tree Model ◽

Group Steiner Tree

Download Full-text

Steiner Tree Based Routing Algorithm in Consideration of Optical Proximity Correction

2006 International Conference on Communications, Circuits and Systems ◽

10.1109/icccas.2006.285166 ◽

2006 ◽

Cited By ~ 1

Author(s):

Wei Zhang ◽

Yici Cai ◽

Qiang Zhou ◽

Xianlong Hong

Keyword(s):

Steiner Tree ◽

Routing Algorithm ◽

Optical Proximity Correction

Download Full-text

Perfect Omniscience, Perfect Secrecy, and Steiner Tree Packing

IEEE Transactions on Information Theory ◽

10.1109/tit.2010.2081450 ◽

2010 ◽

Vol 56 (12) ◽

pp. 6490-6500 ◽

Cited By ~ 37

Author(s):

Sirin Nitinawarat ◽

Prakash Narayan

Keyword(s):

Steiner Tree ◽

Steiner Tree Packing ◽

Perfect Secrecy ◽

Tree Packing

Download Full-text

Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem

Algorithmica ◽

10.1007/pl00009287 ◽

1999 ◽

Vol 25 (4) ◽

pp. 418-437 ◽

Cited By ~ 15

Author(s):

M. Zachariasen ◽

P. Winter

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Greedy Heuristics ◽

Euclidean Steiner Tree Problem

Download Full-text