Randomized Incremental Construction of Compressed Quadtrees
arXiv:0907.0907
Abstract
We present a simple randomized incremental algorithm for building compressed quadtrees. The resulting algorithm seems to be simpler than previously known algorithms for this task.