1 (1974), 1-9
- MD, June
- G. M. Hunter and IC. Steiglitz, Operations on…
The size of five hierarchical geometric data structures is investigated analytically using random image models. Upper bounds on the size of the structures, as well as some lower bounds, are derived. The results are useful in predicting the storage required by the structures as well as the performance of algorithms that rely on them.