Fractional cascading: I. A data structuring technique (1986)

by Bernard Chazelle, Leonidas J. Guibas
Venue:Algorithmica