Finally, Mulzer & Rote (2008) showed it to be NP-hard, and Remy & Steger (2009) showed that accurate approximations to it can be constructed efficiently.
Коначно, Mulzer & Rote 2008 је показао да је проблем НП тежак проблем, и Remy & Steger 2009 је показао да се тачна апроксимација може ефикасно направити.