DMCA
Node Distribution in a PR Quadtree (1989)
Cached
Download Links
- [www.cs.umd.edu]
- [www.cs.umd.edu]
- [www.umiacs.umd.edu]
- DBLP
Other Repositories/Bibliography
by
Chuan-heng Ang
,
Hanan Samet
| Venue: | in Proceedings 1st International Symposium on Large Spatial Databases |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Ang89nodedistribution,
author = {Chuan-heng Ang and Hanan Samet},
title = {Node Distribution in a PR Quadtree},
booktitle = {in Proceedings 1st International Symposium on Large Spatial Databases},
year = {1989},
pages = {233--252}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A method, termed approximate splitting, is proposed to model the node distri-bution that results when the PR quadtree is used to store point data drawn from a uni-form distribution. This method can account for the aging and phasing phenomena which are common in most hierarchical data structures. Approximate splitting is also shown to be capable of being adapted to model the node distribution of the PR quad-tree with points drawn from a known non-uniform distribution.
