Grids
hierarchical, k = log(leafcount) levels

build from bottom level up
sparse: don't store/traverse empty cells

draw from top level down
draw self
draw children if time and space permit

attach node/edge to smallest enclosing cell
nodes at lowest level
edges at higher levels