Focus+Context quadtrees

quadtree cells also "painted on rubber sheet"
geometry at fixed offset from cell boundary
opposite of kinetic data structures
must update boundary position when stretch/shrink

hierarchical position encoding
absolute location for boundary
lookup: O(1), update: O(n)
relative distance between parent cell boundaries
lookup: O(log n), update: O(log n)

                 

34