G.R. Hjaltason, H. Samet, Speeding up construction of quadtrees for spatial indexing, Computer Science Department, TR-4033, University of Maryland, College Park, MD, July 1999. Available from <http://www.cs.umd.edu/users/grh/>. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Improved Bulk-Loading Algorithms for Quadtrees - Hjaltason, Samet (1999) Self-citation (Hjaltason Samet) (Correct)
.... our bulk loading algorithm for the PR quadtree, the fact that point data has no spatial extent enables us to build the leaf nodes of the quadtree in a bottom up manner (loosely speaking) This is in contrast to the PMR quadtree bulk loading algorithm, which must proceed in a top down manner (see [6] for more details including pseudo code listings and a technique for extending the algorithms for bulk insertions) The rest of this paper is organized as follows. Section 2 describes the PR and PMR quadtrees and their implementation. Section 3 presents our bulk loading approach for the PMR ....
....of qobjects per object. If the objects are very small compared to the size of the data space, D 0 ave will be nearly as high as D ave , so the number of intersection tests will be small. In the extreme case of point objects, no intersection tests are needed and D ave D 0 ave 1 . Experiments [6] on typical line maps showed that our improved algorithm reduces the number of intersection tests by a factor of 3 to 5. 4 Bulk Loading PR Quadtrees The bulk loading method for quadtrees described in Section 3 can be used to bulk load a PMR quadtree for any type of spatial objects. However, it ....
[Article contains additional citation context not shown here]
G. R. Hjaltason and H. Samet. Speeding up construction of quadtrees for spatial indexing. Comp. Sci. Dep. TR-4033, Univ. of Maryland, College Park, MD, July 1999.
A Quadtree Approach to Domain Decomposition - For Spatial Interpolation (Correct)
No context found.
G.R. Hjaltason, H. Samet, Speeding up construction of quadtrees for spatial indexing, Computer Science Department, TR-4033, University of Maryland, College Park, MD, July 1999. Available from <http://www.cs.umd.edu/users/grh/>.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC