An exact algorithm for the Euclidean \(k\)-Steiner tree problem

DOI10.1016/j.comgeo.2024.102099zbMath1543.05023MaRDI QIDQ6577436

Marcus Brazil, Charl J. Ras, Michael S. Payne, Michael Hendriksen, Jae Lee, Doreen Anne Thomas

Publication date: 23 July 2024

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

Steiner treeexact algorithm\(k\)-Steiner1-Steiner

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: An exact algorithm for the Euclidean \(k\)-Steiner tree problem