Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs

Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs Shenfeng Chen John H. Reif 104-112 conf/focs/FOCS34 1993 FOCS db/conf/focs/focs93.html#ChenR93