A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
We propose multi-dimensional index data structures that generalize su x arrays to square matrices and cubic matrices. Giancarlo proposed a two-dimensional index data structure, the Lsu x tree, that generalizes su x trees to square matrices. However, the construction algorithm for Lsu x trees maintains complicated data structures and uses a large amount of space. We present simple construction algorithms for multi-dimensional su x arrays by applying a new partitioning technique to lexicographicdoi:10.1016/s0304-3975(02)00828-9 fatcat:mrh7eii66jfmpebyt44emocugm