- INSTANCE: Finite set of terminals.
- SOLUTION: A Steiner tree for with .
- COST FUNCTION: The Euclidean length of , where denotes the Euclidean Norm in .
- OBJECTIVE: Minimize
*Approx.:*Admits a PTAS [7].*Hardness:*NP-hard [7].*Comment:*-dimensional version where admits a PTAS for being constant. For the problem is APX-hard [102].

2015-04-27 Revision: 288 PDF version