An Improved Program for the Full Steiner Tree Problem

DOI10.1145/355759.355764zbMath0378.05027OpenAlexW2116935655MaRDI QIDQ4156451

William M. Boyce

Publication date: 1977

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/355759.355764

Mathematics Subject Classification ID

Trees (05C05) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (3)

Steiner Minimal Trees on Zig-Zag Lines ⋮ Construction of the current Steiner network of the second optimality rank ⋮ A linear time algorithm for full Steiner trees

This page was built for publication: An Improved Program for the Full Steiner Tree Problem