Before revision:  However,  the problem is shown to be NP-hard  in {   }^2.
After revision:  However, the problem is shown to be NP-hard in {  \mathbb{R }^2.