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

by A Efrat, M Sharir
Venue:in: Proceedings 5th ACM-SIAM Symposium on Discrete Algorithms