Jon Louis Bentley, Michael Ian Shamos. Divide and Conquer for Linear Expected Time. Inf. Process. Lett., 7(2):87-91, 1978.
@article{BentleyS78, title = {Divide and Conquer for Linear Expected Time}, author = {Jon Louis Bentley and Michael Ian Shamos}, year = {1978}, researchr = {https://researchr.org/publication/BentleyS78}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {7}, number = {2}, pages = {87-91}, }