pith. sign in

arxiv: 0907.0907 · v2 · submitted 2009-07-06 · 💻 cs.CG

Randomized Incremental Construction of Compressed Quadtrees

classification 💻 cs.CG
keywords algorithmcompressedincrementalquadtreesrandomizedalgorithmsbuildingconstruction
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.