next up previous
Next: Existing Data Structures Up: Data Structures and Algorithms Previous: Data Structures and Algorithms

Problem Domain

It is important to specify the characteristics of the problem domain in order to determine an appropriate data structure for storing and manipulating rectangle data suitable for Elastic Windows. In Elastic Windows, windows (i.e. rectangles) are hierarchically nested in a space-filling layout. Due to the nature of user interaction, the layout is highly dynamic not only there are a lot of window open and close (i.e. insert and delete rectangle) operations but also reasonably high number of move and resize operations. The elastic nature of the layout causes these operations to affect not only a single window but many. Thus, it requires updates on a number of places in the data structure. In summary, the characteristics of the problem domain are:



Eser Kandogan
Sun Sep 13 18:34:46 EDT 1998

Web Accessibility