Full Euclidean Steiner tree degeneracy conjecture for minimum Steiner point trees
Full Euclidean Steiner tree degeneracy conjecture for minimum Steiner point trees
Let be a set of terminals embedded in the Euclidean plane, and let be a full Steiner minimum tree on . Full-tree degeneracy conjecture. There exists a minimum Steiner point tree on that is a degeneracy of . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.