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]
Abstract is missing.