Question: The Euclidean Steiner Tree problem (https://en.wikipedia.org/wiki/Steiner_tree_problem) is NP hard. Are there non-trivial (constrained) variants of this question that are known to have polynomial time solutions?
What one has in mind are situations like say, all points lie on a circle or some conic.