On Spatial Orders and Location Codes

IEEE Transactions on Computers

Volumn 58, Issue 3, 2009, Pages 424-432

  Stocco, Leo J ^a   Schrack, Gunther ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Dilation; Encryption; Location code; Matrix multiplication; Octree; Quadtree; Spatial order

Indexed keywords

ARBITRARY NUMBER; CARTESIAN COORDINATE; CODE MATRICES; COMPUTATIONAL EFFORT; DATA ENCRYPTION; GRAPHIC RENDERING; MATRIX MANIPULATION; MATRIX MULTIPLICATION; MEMORY PAGES; QUAD TREES;

MATRIX ALGEBRA; WAVELET TRANSFORMS;

CRYPTOGRAPHY;

EID: 77955076705     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2008.171     Document Type: Article

References (9)

1. V. Valsalam and A. Skjellum, "A Framework for High-Performance Matrix Multiplication Base on Hierarchical Abstractions, Algorithms and Optimized Low-Level Kernels," Concurrency and Computation: Practice and Experience, vol.14, John Wiley & Sons, pp. 805-839, 2002.
2. G. Schrack, "Finding Neighbors of Equal Size in Linear Quadtrees and Octrees in Constant Time," CVGIP: Image Understanding, vol.55, no.3, pp. 221-230, 1992.
3. G. Peano, "Sur une Courbe, Qui Remplit Toute une Aire Plaine," Math. Ann., vol.36, pp. 157-160, 1890.
4. D. Hilbert, "Über die Stetige Abbildung einer Linie auf ein Flächenstuück," Math. Ann., vol.38, pp. 459-460, 1891.
5. G.M. Morton, A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing, technical report, IBM, Mar. 1966.
6. G. Schrack and X. Liu, "The Spatial U-Order and Some of Its Mathematical Characteristics," Proc. IEEE Pacific Rim Conf. Comm., Computers and Signal Processing (PACRIM '95), pp. 416-419, 1995.
7. X. Liu and G.F. Schrack, "A New Ordering Strategy Applied to Spatial Data Processing," Int'l J. Geographical Information Science, vol.12, no.1, pp. 3-22, 1988.
8. F.C. Holroyd and D.C. Mason, "Efficient Linear Quadtree Construction Algorithm," Image and Vision Computing, vol.8, no.3, pp. 218-224, 1990.
9. L. Stocco and G. Schrack, "Integer Dilation and Contraction for Quadtrees and Octrees," Proc. IEEE Pacific Rim Conf. Comm., Computers and Signal Processing (PACRIM '95), pp. 426-428, 1995.