Finding neighbors of equal size in linear quadtrees and octrees in constant time

Geometric modeling using octree encoding

Donald J. Meagher · Computer Graphics and Image Processing · 1982 · 1.2K citations

Computing, Computer Science, Computational Geometry +9

An effective way to represent quadtrees

Irene Gargantini · Communications of the ACM · 1982 · 639 citations · Full text

Computing, Computer Science, Algorithms +8

Neighbor finding techniques for images represented by quadtrees

Hanan Samet · Computer Graphics and Image Processing · 1982 · 208 citations

Computing, Computer Science, Computational Geometry +7

Hierarchical data structures and algorithms for computer graphics. I. Fundamentals

Hanan Samet, Robert E. Webber · IEEE Computer Graphics and Applications · 1988 · 183 citations

Computing, Computer Science, Algorithms +14

Linear octtrees for fast processing of three-dimensional objects

Irene Gargantini · Computer Graphics and Image Processing · 1982 · 155 citations

Computing, Computer Science, Computer Systems +13