Before revision:  Exploiting its tough connection with the geometric Hitting Set problem we give \left(50+52\frac{12{13}}+\varepsilon\right)-approximate O ( \left(\left( |E| ^4\log{\varepsilon^2}+\log|E|{\varepsilon^3}}\right) |E| )-time and O(|E| ^2\log|E| ) spa\-ce algorithm \right)\left({\varepsilon}}\right) based on the modified Agarwal-Pan algorithm.
After revision:  Exploiting its tough connection with the geometric Hitting Set problem we give \left(50+52\frac{12{13}}+\varepsilon\right)-approximate O ( \left(\left( |E| ^2+\frac{|E|\log|E|{\varepsilon^2}+\log|E|{\varepsilon^3}}\right) |E| )-time and O(|E| ^2\log|E| ) spa\-ce algorithm \right)\left({\varepsilon}}\right) based on the modified Agarwal-Pan algorithm.