Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees.

Timothy M. Chan, Da Wei Zheng

Browse the full SODA paper archive.