Improved Quadtree and Linear Quadtree Data Structures

There are numerous hierarchical data structuring techniques in use for representing spatial data. One commonly used technique that is based on recursive decomposition is the quadtree. Its development has been motivated to a large extent by a desire to save storage by aggregating data having identical or similar values. However, this is not always the case. In fact, the savings in execution time that arise from this aggregation are often of equal or greater importance. The quadtree can be implemented..