Comparing usability of one-way and multi-way constraints for diagram editing

ACM Transactions on Computer-Human Interaction

Volumn 14, Issue 4, 2008, Pages

  Wybrow, Michael ^a   Marriott, Kim ^a   McIver, Linda ^a   Stuckey, Peter J ^b  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Constraints; Diagram manipulation; Layout tools

Indexed keywords

DIAGRAM MANIPULATION; LAYOUT TOOLS;

COMPUTER GRAPHICS; FILE EDITORS;

CONSTRAINT THEORY;

EID: 38749086463     PISSN: 10730516     EISSN: 15577325     Source Type: Journal    
DOI: 10.1145/1314683.1314687     Document Type: Article

References (34)

1. BADROS, G. J. 2000. Extending interactive graphical applications with constraints. Ph.D. dissertation. Department of Computer Science and Engineering, University of Washington, Seattle, WA.
2. BIER, E. A., AND STONE, M. C. 1986. Snap-dragging. In Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 233-240.
3. BURNING, A., MARRIOTT, K., STUCKEY, P., AND XIAO, Y. 1997. Solving linear arithmetic constraints for user interface applications. In Proceedings of the 10th Annual ACM Symposium, on User Interface Software and Technology. ACM, New York, 87-96.
4. CHOK, S. S. AND MARRIOTT, K. 1998. Automatic construction of intelligent diagram editors. In Proceedings of the 11th Annual ACM Symposium on User Interface Software and Technology. ACM, New York, 185-194.
5. FREEMAN-BENSON, B. N., MALONEY, J., AND BURNING, A. 1990. An incremental constraint solver. Commun. ACM 33, 1, 54-63.
6. FUDOS, I. 1995. Geometric constraint solving. Ph.D. dissertation, Department of Computer Sciences, Purdue Univ.
7. GLEICHER, M. 1992. Integrating constraints and direct manipulation. In Proceedings of the 1992 Symposium on Interactive 3D Graphics. ACM, New York, 171-174.
8. GLEICHER, M. 1993. A graphics toolkit based on differential constraints. In Proceedings of the 6th Annual ACM Symposium on User Interface Software and Technology. ACM, New York, 109-120.
9. GLEICHER, M. AND WITKIN, A. 1994. Drawing with constraints. The Visual Computer: Internat. J. Comput. Graph. 11, 1, 39-51.
10. GREEN, T. R. G. AND PETRE, M. 1996. Usability analysis of visual programming environments: A 'cognitive dimensions' framework. Journal of Visual Languages and Computing 7, 2, 131-174.
11. HEYDON, A. AND NELSON, G. 1994. The Juno-2 constraint-based drawing editor. Tech. Rep. 131a, Digital Systems Research Center, Palo Alto, CA. Dec.
12. HILL, R. D. 1993. The Rendezvous constraint maintenance system. In Proceedings of the 6th Annual ACM Symposium on User Interface Software and Technology. ACM, New York, 225-234.
13. HOWER, W. AND GRAF, W H. 1996. A bibliographical survey of constraint-based approaches to CAD, graphics, layout, visualization, and related topics. Knowledge-Based Syst. 9, 449-464.
14. HURST, N., MARRIOTT, K., AND MOULDER, R 2003. Cobweb: A COnstraint-Based WEB browser. In ACSC '03: Proceedings of the 26th Australasian Conference on Computer Science. Australian Computer Society, Inc., Darlinghurst, Australia, 247-254.
15. IGARASHI, T., MATSUOKA, S., KAWACHIYA, S., AND TANAKA, H. 1997. Interactive beautification: A technique for rapid geometric design. In Proceedings of the 10th Annual ACM Symposium, on User Interface Software and Technology. ACM, New York, 105-114.
16. JACOBS, C., LI, W., SCHRIER, E., BARGERON, D., AND SALESIN, D. 2004. Adaptive document layout. Commun. ACM 47, 8, 60-66.
17. KNUTH, D. E. 1979. TEX and METAFONT. Digital Press.
18. KRAMER, G. 1992. A geometric constraint engine. Artif Intell. 58, 1-3 (Dec), 327-360.
19. KURLANDER, D. AND FEINER, S. 1993. Inferring constraints from multiple snapshots. ACM Trans. Graph. (TOG) 12, 4, 277-304.
20. MARRIOTT, K. AND CHOK, S. S. 2002. QOCA: A constraint solving toolkit for interactive graphical applications. Constraints 7, 3-4, 229-254.
21. MCCORMACK, C., MARRIOTT, K., AND MEYER, B. 2004. Adaptive layout using one-way constraints in SVG. In Proceedings of the 3rd Annual Conference on Scalable Vector Graphics (SVG Open).
22. MCDONALD, J. A., STUETZLE, W., AND BUJA, A. 1990. Painting multiple views of complex objects. In Proceedings of the 1990 ACM Conference on Object-Oriented Programming: Systems, Languages, and Applications and the European Conference on Object-Oriented Programming (Ottawa, Ont., Canada). ACM, New York, 245-257.
23. MYERS, B. A., GIUSE, D. A., DANNENBERG, R. B., VANDER ZANDEN, B., KOSBIE, D. S., PERVIN, E., MICKISH, A., AND MARCHAL, P. 1990. Garnet: Comprehensive support for graphical, highly-interactive user interfaces. IEEE Comput. 23, 11 (Nov.), 71-85.
24. MYERS, B. A. AND KOSBIE, D. S. 1996. Reusable hierarchical command objects. In CHI '96: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, New York, 260-267.
25. MYERS, B. A., MCDANIEL, R. G., MILLER, R. C., FERRENCY, A. S., FAULRING, A., KYLE, B. D., MICKISH, A., KLIMOVITSKI, A., AND DOANE, R 1997. The Amulet environment: New models for effective user interface software development. IEEE Trans. Softw. Engl 23, 6 (Jun), 347-365.
26. NELSON, G. 1985. Juno, a constraint-based graphics system. In SIGGRAPH '85: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 235-243.
27. RYALL, K., MARKS, J., AND SHIEBER, S. 1997. An interactive constraint-based system for drawing graphs. In Proceedings of the 10th Annual ACM Symposium, on User Interface Software and Technology. ACM, New York, 97-104.
28. SANNELLA, M., MALONEY, J., FREEMAN- BENSON, B. N., AND BURNING, A. 1993. Multi-way versus one-way constraints in user interfaces: Experience with the DeltaBlue algorithm. Softw. - Pract. Exper. 23, 5 (May), 529-566.
29. SNODGRASS, J. G., LEVY-BERGER, G., AND HAYDON, M. 1985. Human Experimental Psychology. Oxford University Press, New York.
30. SUTHERLAND, I. E. 1963. Sketchpad: A man-machine graphical communication system. Ph.D. dissertation, Massachusetts Institute of Technology.
31. VAN WYK, C. J. 1982. A high-level language for specifying pictures. ACM Trans. Graph. (TOG) 1, 2, 163-182.
32. VANDER ZANDEN, B. 1996. An incremental algorithm for satisfying hierarchies of multi-way dataflow constraints. ACM Trans. Progr. Lang. Syst. 18, 1 (Jan), 30-72.
33. VANDER ZANDEN, B. T., 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 Trans. Prog. Lang. Syst. (TOPLAS) 23, 6, 776-796.
34. WEITZMAN, L. AND WITTENBURG, K. 1994. Automatic presentation of multimedia documents using relational grammars. In MULTIMEDIA '94: Proceedings of the 2nd ACM International Conference on Multimedia. ACM, New York, 443-451.