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 tree; linear-time algorithm

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Full minimal Steiner trees on lattice sets