Exact Algorithms for Minimum Steiner Point Trees

Eungyu Woo, Donghoon Shin

Given distinct terminals $P\subset R^2$ and $R>0$, the Steiner tree problem with minimum number of Steiner points and bounded edge length asks for a straight line tree spanning $P$…