The repeater tree construction problem
type: Item
instance of: scholarly article
title: The repeater tree construction problem
zbMATH Open document ID: 1379.68251
author: C. Bartoschek
author: Dieter Rautenbach
author: Stephan Held
author: Jens Maßberg
author: Jens Vygen
published in: Information Processing Letters
publication date: 2017-11-03T00:00:00Z
full work available at URL: dbt mods 00013706
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6802706
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: interconnection networks
zbMATH Keywords: VLSI design
zbMATH Keywords: repeater tree
zbMATH Keywords: Steiner tree
zbMATH Keywords: minimum spanning tree
MaRDI profile type: Publication
OpenAlex ID: W1972057929
cites work: On-line Steiner trees in the Euclidean plane
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: On Steiner Minimal Trees with Rectilinear Distance
cites work: Binary trees with choosable edge lengths
DOI: 10.1016/J.IPL.2010.08.016
description: scientific article; zbMATH DE number 6802706