Concepedia

Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees

D. T. Lee, C. K. Wong

Acta Informatica · 1977 · 222 citations · 4 references

DOI

Concepts

References

4

Multidimensional binary search trees used for associative searching

Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text

, , +16

Quad trees a data structure for retrieval on composite keys

Raphael A. Finkel, Jon Bentley · Acta Informatica · 1974 · 2K citations

, , +13

Partial-Match Retrieval Algorithms

Ronald L. Rivest · SIAM Journal on Computing · 1976 · 247 citations

, , +16

Analysis of range searches in quad trees

Jon Louis Bently, Donald F. Stanat · Information Processing Letters · 1975 · 74 citations

, , +4