A near-linear algorithm for the planar segment-center problem (1996)

by Alon Efrat, Micha Sharir
Venue:Discrete and Computational Geometry