Algorithms for the minimum diameter terminal Steiner tree problem
type: Item
instance of: scholarly article
title: Algorithms for the minimum diameter terminal Steiner tree problem
zbMATH Open document ID: 1314.90081
author: Wei Ding
author: Ke Qiu
published in: Journal of Combinatorial Optimization
publication date: 2015-01-21T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6388502
zbMATH Keywords: terminal Steiner tree
zbMATH Keywords: monopolar
zbMATH Keywords: dipolar
Wikidata QID: Q62043101
describes a project that uses: Quicksort
MaRDI profile type: Publication
full work available at URL: s10878-012-9591-7
OpenAlex ID: W1963695813
cites work: The Steiner problem with edge lengths 1 and 2
cites work: A distributed algorithm for constructing a minimum diameter spanning tree
cites work: An improved LP-based approximation for Steiner tree
cites work: Q4828971
cites work: An Algorithmic Approach to Network Location Problems. I: Thep-Centers
cites work: On the Full and Bottleneck Full Steiner Tree Problems
cites work: A note on two problems in connexion with graphs
cites work: On approximation algorithms for the terminal Steiner tree problem
cites work: Q3514991
cites work: A note on the terminal Steiner tree problem
cites work: Q4198056
cites work: Q4411284
cites work: On the minimum diameter spanning tree problem
cites work: Minimum Diameter Spanning Trees and Related Problems
cites work: Quicksort
cites work: On the Internal Steiner Tree Problem
cites work: On the terminal Steiner tree problem.
cites work: Approximating the selected-internal Steiner tree
cites work: Q4035749
cites work: Approximating the weight of shallow Steiner trees
cites work: A better constant-factor approximation for selected-internal Steiner minimum tree
cites work: The full Steiner tree problem
cites work: Algorithms for terminal Steiner trees
cites work: Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree
DOI: 10.1007/S10878-012-9591-7
description: scientific article; zbMATH DE number 6388502