Approximations for constructing tree-form structures using specific material with fixed length
type: Item
instance of: scholarly article
title: Approximations for constructing tree-form structures using specific material with fixed length
zbMATH Open document ID: 1353.90169
author: Jianping Li
author: Li Guan
author: Honglin Ding
author: Weidong Li
published in: Optimization Letters
publication date: 2016-09-21T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6628849
zbMATH Keywords: graph structures
zbMATH Keywords: spanning tree
zbMATH Keywords: single-source shortest paths tree
zbMATH Keywords: metric Steiner tree
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: s11590-015-0935-y
OpenAlex ID: W1766819550
cites work: Approximations for Steiner trees with minimum number of Steiner points
cites work: Q5567717
cites work: A note on two problems in connexion with graphs
cites work: Optimum branchings
cites work: Steiner tree problem with minimum number of Steiner points and bounded edge-length
cites work: Q4217266
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Q4290987
cites work: Q4782696
DOI: 10.1007/S11590-015-0935-Y
description: scientific article; zbMATH DE number 6628849