A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; 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)00861-7 fatcat:5qo5yrfg4fc53h3v5qwtrjhg3i