Divide and conquer for linear expected time Jon Louis. Bentley Michael Ian. Shamos 10.1184/R1/6604940.v1 https://kilthub.cmu.edu/articles/journal_contribution/Divide_and_conquer_for_linear_expected_time/6604940 Computer Science Department 1990-01-01 00:00:00 Linear programming.