Full Euclidean Steiner tree degeneracy conjecture for minimum Steiner point trees

Let NN be a set of terminals embedded in the Euclidean plane, and let TST_S be a full Steiner minimum tree on NN. Full-tree degeneracy conjecture. There exists a minimum Steiner point tree on NN that is a degeneracy of TST_S. The claim would support improving Steiner-tree heuristics through Steiner-point displacements, but the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

M. Brazil, C. J. Ras and D. A. Thomas, “Approximating Minimum Steiner Point Trees in Minkowski Planes”, arXiv:1307.2987 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.