ACM UIST 2000 - Dynamic space management for user interfaces

We describe the representation: provide efficient incremental algorithms for adding and deleting full-space rectangles and for querying the empty-space representation, and show several allocation strategies that the representation make possible. We present two testbed applications that incorporate an implementation of the algorithm; one shows the utility of our representation for window management tasks; the other applies it to the layout of components in a 3D user interface, based on the upright 2D bounding boxes of ther projections.