A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures.

Joachim Gudmundsson, Martin P. Seybold

Browse the full SODA paper archive.