efficient way to handle 2d line segments

Question

I am having huge set of 2D line segments. So, I know; Line number, Begin (X,Y,Z) and End (x,Y,Z) of each line segment. I want to get proximity line segments for a g

Answer 1

Build a segment Voronoi diagram, then take proximity candidates from neighbouring cells.