Sciweavers

20 search results - page 2 / 4
» Improved Bulk-Loading Algorithms for Quadtrees
Sort
View
ICALP
2001
Springer
13 years 9 months ago
A Framework for Index Bulk Loading and Dynamization
Abstract. In this paper we investigate automated methods for externalizing internal memory data structures. We consider a class of balanced trees that we call weight-balanced parti...
Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, ...
IPL
2007
80views more  IPL 2007»
13 years 5 months ago
Execution time analysis of a top-down R-tree construction algorithm
A detailed CPU execution-time analysis and implementation are given for a bulk loading algorithm to construct R-trees due to García et al. [Y.J. García, M.A. López, S.T. Leuten...
Houman Alborzi, Hanan Samet
ICASSP
2011
IEEE
12 years 9 months ago
Rate-distortion improvement of directional wavelets by megablocking
The inefficiency of separable wavelets in representing smooth edges has motivated the researchers to pursue new two dimensional transformations. One of the successful transformat...
Arian Maleki, Boshra Rajaei, Hamid Reza Pourreza
DCC
1999
IEEE
13 years 9 months ago
Quadtree Classification and TCQ Image Coding
The set partitioning in hierarchical trees (SPIHT) wavelet image coding algorithm can be interpreted as implicitly using classification in its bit-plane coding procedure. The sourc...
Brian A. Banister, Thomas R. Fischer
GEOINFO
2003
13 years 6 months ago
Efficient Query Processing on the Relational Quadtree
Relational index structures, as for instance the Relational Interval Tree, the Relational R-Tree, or the Linear Quadtree, support efficient processing of queries on top of existing...
Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, ...