Grids hierarchical, k = log(leafcount) levels build from bottom level up sparse: don't store/traverse empty cells