Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures.

Elena Khramtcova, Evanthia Papadopoulou

Browse the full ISAAC paper archive.