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

by A Efrat, M Sharir
Venue:Discrete and Computational Geometry