Before revision:  Our representation is a compact quadtree for the static indexes  and a dynamic quadtree sharing subtrees (which we dub a Qdag ) for intermediate results.
After revision:  Our representation is a compact quad tree for the static indexes and a dynamic quadtree sharing subtrees (which we dub a Qdag ) for intermediate results.