 Related work only tackles the case where E consists of axis-parallel segments, resulting in an O( |E|\log |E| )-time and O( |E|\log |E| )-space 8-approximation.
<meaning-changed>  Related work only tackles the case where E consists of axis-parallel segments, resulting in an O( |E|\log |E| )-time and O( |E|\log |E| )-space 8-approximation.
 Related work only tackles the case where E consists of axis-parallel segments, resulting in an O( n\log n )-time and O( |E|\log |E| )-space 8-approximation.