The skip quadtree: a simple dynamic data structure for multidimensional data

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},
}