orthogonal list

views updated

orthogonal list A two-dimensional orthogonal list has list cells that are linked symmetrically to both left and right horizontal neighbors and up and down to vertical neighbors. This idea can be generalized to higher dimensions and suggests an efficient representation for sparse matrices.