GADGET: A toolkit for optimization-based approaches to interface and display generation

UIST: Proceedings of the Annual ACM Symposium on User Interface Softaware and Technology

Volumn , Issue , 2003, Pages 125-134

  Fogarty, James ^a   Hudson, Scott E ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

Display generation; Layout algorithms; Numerical optimization; Perceptually optimized displays; Toolkits

Indexed keywords

DISPLAY GENERATION; LAYOUT ALGORITHMS; NUMERICAL OPTIMIZATION; PERCEPTUALLY OPTIMIZED DISPLAYS; TOOLKITS;

ALGORITHMS; ANIMATION; GRAPHICAL USER INTERFACES; INTERFACES (COMPUTER); NUMERICAL ANALYSIS; OPTIMIZATION;

DISPLAY DEVICES;

EID: 12844286624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Agrawala, M. and Stolte, C. (2001) Rendering Effective Route Maps: Improving Usability Through Generalization. In Proceedings of the Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2001), 241-249.
2. Badros, G.J., Borning, A. and Stuckey, P.J. (2001) The Cassowary Linear Arithmetic Constraint Solving Algorithm. ACM Transactions on Computer-Human Interaction (TOCHI), 8 (4). 267-306.
3. Bederson, B.B. (2001) PhotoMesa: A Zoomable Image Browser Using Quantum Treemaps and Bubblemaps. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST 2001), 71-80.
4. Bodart, F., Hennebert, A.-M., Leheureux, J.-M. and Vanderdonckt, J. (1994) Towards a Dynamic Strategy for Computer-Aided Visual Placement. In Proceedings of the Workshop on Advanced Visual Interfaces, 78-87.
5. Cong, J., He, L., Koh, C.-K. and Madden, P.H. (1996) Performance Optimization of VLSI Interconnect Layout. Integration, the VLSI Journal, 21 (1). 1-94.
6. Decision Tree for Optimization Software. http://plato.la.asu.edu/suide.html
7. Di Battista, G., Fades, P., Tamassia, R. and Tollis, I.G. (1999) Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall.
8. Fogarty, J., Forlizzi, J. and Hudson, S.E. (2001) Aesthetic Information Collages: Generating Decorative Displays that Contain Information. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST 2001), 141-150.
9. Gleicher, M. (1993) A Graphics Toolkit Based on Differential Constraints. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST 1993), 109-120.
10. Hentenryck, P.V. and Saraswat, V. (1996) Strategic Directions in Constraint Programming. ACM Computing Surveys (CSUR), 28 (4). 701-726.
11. Hosobe, H. (2001) A Modular Geometric Constraint Solver for User Interface Applications. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST 2001), 91-100.
12. Hudson, S.E. (1991) Incremental Attribute Evaluation: A Flexible Algorithm for Lazy Update. ACM Transactions on Programming Languages and Systems (TOPLAS), 13 (3). 315-341.
13. Hurst, N., Marriott, K. and Moulder, P. (2002) Dynamic Approximation of Complex Graphical Constraints by Linear Constraints. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST 2002), 191-200.
14. Ivory, M.Y. and Hearst, M.A. (2001) The State of the Art in Automating Usability Evaluation of User Interfaces. ACM Computing Surveys (CSUR), 33 (4). 470-516.
15. Kim, W.C. and Foley, J.D. (1993) Providing High-Level Control and Expert Assistance in the User Interface Presentation Design. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI1993), 430-437.
16. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. Optimization by Simulated Annealing Science, 1983, 671-680.
17. Marriott, K. and Stuckey, P. (1998) Programming with Constraints: An Introduction. MIT Press, Cambridge, MA.
18. Microsoft Streets and Trips 2002. http://www.microsoft.com/streets/
19. Ngo, D.C.L., Samsudin, A. and Abdullah, R. (2000) Aesthetic Measures for Assessing Graphic Scenes. Journal of Information Science and Engineering, 16 (1). 97-116.
20. Nichols, J., Myers, B.A., Higgins, M., Hughes, J., Harris, T.K., Rosenfeld, R. and Pignol, M. (2002) Generating Remote Control Interfaces for Complex Appliances. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST 2002), 161-170.
21. Nocedal, J., and Wright, S.J. (1999) Numerical Optimization. Springer, New York.
22. Sears, A. (1995) AIDE: A Step Toward Metric-Based Interface Development Tools. In Proceedings of the ACM Symposium on User Interface and Software Technology (UIST 1995), 101-110.
23. Sears, A. (1993) Layout Appropriateness: A Metric for Evaluating User Interface Widget Layout. IEEE Transactions of Software Engineering, 19 (7). 707-719.
24. Vander Zanden, B. (1996) An Incremental Algorithm for Satisfying Hierarchies of Multiway Dataflow Constraints. ACM Transactions on Programming Languages and Systems (TOPLAS), 18 (1). 30-72.
25. Vander Zanden, B., Halterman, R., Myers, B.A., McDaniel, R., Miller, R., Szekely, P., Giuse, D.A. and Kosbie, D. (2001) Lessons Learned About One-Way, Dataflow Constraints in the Garnet and Amulet Graphical Toolkits. ACM Transactions on Programming Languages and Systems (TOPLAS), 23 (6). 776-796.