Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments.

Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, Micha Sharir

Browse the full ESA paper archive.