A practical method for compressing sparse matrices with variant entries
Jun‐ichi Aoe · International Journal of Computer Mathematics · 1990
A row displacement method compresses efficiently a sparse matrix into a one-dimensional array. The access time with this method is O(l), but the application was restricted to the static matrices. In order to extend the use of the row displacement method to the dynamic matrices, the algorithms for insertion and deletion are proposed and the effectivity is confirmed by theoretical and empirical observations.