Randomized Incremental Construction of Compressed Quadtrees

Autor:	Har-Peled, Sariel
Rok vydání:	2009
Předmět:	Computer Science - Computational Geometry
Druh dokumentu:	Working Paper
Popis:	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.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0907.0907 Zobrazit plný text záznamu View this record from Arxiv