Navigation infrastructure cannot use simple array to store cell positions access: constant move: O( total ) store hierarchically with cells access: O( log(total) ) move: O( log(total) )