Sciweavers

14 search results - page 1 / 3
» Node Distribution in a PR Quadtree
Sort
View
SSD
1989
Springer
78views Database» more  SSD 1989»
13 years 9 months ago
Node Distribution in a PR Quadtree
Chuan-Heng Ang, Hanan Samet
GIS
1999
ACM
13 years 9 months ago
Improved Bulk-Loading Algorithms for Quadtrees
Spatial indexes, such as the PMR quadtree, are important in spatial databases for efficient execution of queries involving spatial constraints, especially when the queries involv...
Gísli R. Hjaltason, Hanan Samet
CORR
2012
Springer
222views Education» more  CORR 2012»
12 years 1 months ago
A limit process for partial match queries in random quadtrees
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the classical model where the d...
Nicolas Broutin, Ralph Neininger, Henning Sulzbach
ICPIA
1992
13 years 9 months ago
Parallel Manipulations of Octrees and Quadtrees
Abstract. Octrees o er a powerful means for representing and manipulating 3-D objects. This paper presents an implementation of octree manipulations using a new approach on a share...
Vipin Chaudhary, K. Kamath, Prakash Arunachalam, J...
SODA
2012
ACM
208views Algorithms» more  SODA 2012»
11 years 7 months ago
Partial match queries in random quadtrees
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the...
Nicolas Broutin, Ralph Neininger, Henning Sulzbach