Algorithms for a Variant of the Full Steiner Tree Problem

This paper studies a variant of the Steiner tree problem in the Euclidean plane ℝ 2 : the minimum-number of a specific material for the full Steiner tree problem (MNFST, for short). This question is an extension of the Steiner tree problem and the full Steiner tree problem. It has a wide range of ap...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2021 IEEE/ACIS 19th International Conference on Computer and Information Science (ICIS) S. 16 - 21
Hauptverfasser:	Wang, Haiyan, Huang, Binchao, Li, Jianping
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 23.06.2021
Schlagworte:	Approximation algorithms Information science NP-hard polynomial-time approximation algorithms Steiner trees subdivision the full Steiner tree problem
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!