Expansion of linear Steiner trees

DOI10.1007/PL00009176zbMath0897.68077MaRDI QIDQ1386364

D. Massart

Publication date: 10 August 1998

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

Steiner treelinear-time algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Full minimal Steiner trees on lattice sets ⋮ Upper and lower bounds for the lengths of Steiner trees in 3-space