=ADD= =author= Van Geem; Carl =title= Counting Cells in a Grid =number= 95-29 =month= 6 =year= 1995 =sponsor= Austrian Ministery for Science and Research in the frame of CEI =url= ftp://ftp.risc.uni-linz.ac.at/pub/techreports/1995/95-29.ps.gz =abstract= The goal of this paper ist to estimate in a theoretical way the reduction of the number of cells of, and the overall number of neighbouring cells in, a grid when some cells in a uniform grid are replaced by a larger cell in an overlaying non-uniform grid. We assume that the grids are represented by a $2^k$-tree and the replacement of cells preserves the representation. =location= 2 =owner= 2 =source= 3 =reftype= 14