A tight lower bound for the train reversal problem. Alok Aggarwal and Prabhakar Raghavan. Deferred data structure for the nearest neighbor problem. Parallel complexity of computing a maximal set of disjoint paths. Alok Aggarwal, Herbert Edelsbrunner, Prahakar Raghavan, and Prasoon Tiwari.
Optimal time bounds for some proximity problems in the plane.