David Eppstein, Michael T. Goodrich, Jonathan Z. Sun. The skip quadtree: a simple dynamic data structure for multidimensional data. In Joseph S. B. Mitchell, Günter Rote, editors, Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005. pages 296-305, ACM, 2005. [doi]
@inproceedings{EppsteinGS05, title = {The skip quadtree: a simple dynamic data structure for multidimensional data}, author = {David Eppstein and Michael T. Goodrich and Jonathan Z. Sun}, year = {2005}, doi = {10.1145/1064092.1064138}, url = {http://doi.acm.org/10.1145/1064092.1064138}, tags = {data-flow}, researchr = {https://researchr.org/publication/EppsteinGS05}, cites = {0}, citedby = {0}, pages = {296-305}, booktitle = {Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005}, editor = {Joseph S. B. Mitchell and Günter Rote}, publisher = {ACM}, isbn = {1-58113-991-8}, }