On a Sublinear Time Parallel Construction of Optimal Binary Search Trees.

Marek Karpinski, Wojciech Rytter

Browse the full MFCS paper archive.