An empirical study of constraint usage in graphical applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An empirical study of constraint usage in graphical applications

Full text

Pdf (967 KB)

Source

Symposium on User Interface Software and Technology archive
Proceedings of the 9th annual ACM symposium on User interface software and technology table of contents

Seattle, Washington, United States

Pages: 137 - 146

Year of Publication: 1996

ISBN:0-89791-798-7

Authors

Bradley T. Vander Zanden	Computer Science Department, University of Tennessee, Knoxville, TN
Scott A. Venckus	Computer Science Department, University of Tennesee, Knoxville, TN

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering
SIGCHI: ACM Special Interest Group on Computer-Human Interaction
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 8, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237091.237111 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ralph D. Hill, The Rendezvous constraint maintenance system, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.225-234, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168665]
	2	R. Hoover, Incremental graph evaluation (attribute grammar), Cornell University, Ithaca, NY, 1987
	3	Scott E. Hudson, Incremental attribute evaluation: a flexible algorithm for lazy update, ACM Transactions on Programming Languages and Systems (TOPLAS), v.13 n.3, p.315-341, July 1991 [doi>10.1145/117009.117012]
	4	Scott E. Hudson. A system for efficient and flexible oneway constraint evaluation in C++. Technical Report 93- 15, Graphics Visualizaton and Usability Center, College of Computing, Georgia Institute of Technology, April 1993.
	5	Scott E. Hudson, User interface specification using an enhanced spreadsheet model, ACM Transactions on Graphics (TOG), v.13 n.3, p.209-239, July 1994 [doi>10.1145/195784.195787]
	6	J. Moloney , A. Borning , B. Freeman-Benson, Constraint technology for user-interface construction in ThingLab II, ACM SIGPLAN Notices, v.24 n.10, p.381-388, Oct. 1989
	7	Brad A. Myers , Dario A. Giuse , Andrew Mickish , David S. Kosbie, Making Structured Graphics and Constraints Practical for Large-Scale Applications, Carnegie Mellon University, Pittsburgh, PA, 1994
	8	Brad A. Myers, A new model for handling input, ACM Transactions on Information Systems (TOIS), v.8 n.3, p.289-320, July 1990 [doi>10.1145/98188.98204]
	9	Brad A. Myers , Dario A. Giuse , Roger B. Dannenberg , David S. Kosbie , Edward Pervin , Andrew Mickish , Brad Vander Zanden , Philippe Marchal, Garnet: Comprehensive Support for Graphical, Highly Interactive User Interfaces, Computer, v.23 n.11, p.71-85, November 1990 [doi>10.1109/2.60882]
	10	Brad A. Myers, Rich McDaniel, Alan Ferrency, Andy Mickish, Alex Klimovitski, and Amy McGovern. The Amulet reference manuals. Technical Report CMU-CS- 95-166, Carnegie Mellon University Computer Science Department, June 1995.
	11	Michael Sannella , John Maloney , Bjorn Freeman-Benson , Alan Borning, Multi-way versus one-way constraints in user interfaces: experience with the DeltaBlue algorithm, Software—Practice & Experience, v.23 n.5, p.529-566, May 1993 [doi>10.1002/spe.4380230507]
	12	David Ungar , Randall B. Smith, Self: The power of simplicity, ACM SIGPLAN Notices, v.22 n.12, p.227-242, Dec. 1987
	13	Brad Vander Zanden , Brad A. Myers , Dario A. Giuse , Pedro Szekely, Integrating pointer variables into one-way constraint models, ACM Transactions on Computer-Human Interaction (TOCHI), v.1 n.2, p.161-213, June 1994 [doi>10.1145/180171.180174]
	14	Bradley T. Vander Zanden, Optimizing toolkit-generated graphical interfaces, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.157-166, November 02-04, 1994, Marina del Rey, California, United States [doi>10.1145/192426.192491]
	15	Brad Vander Zanden, An incremental algorithm for satisfying hierarchies of multiway dataflow constraints, ACM Transactions on Programming Languages and Systems (TOPLAS), v.18 n.1, p.30-72, Jan. 1996 [doi>10.1145/225540.225543]

CITED BY 6

	Bradley T. Vander Zanden , Richard L. Halterman, Reducing the storage requirements of constraint dataflow graphs, Proceedings of the 12th annual ACM symposium on User interface software and technology, p.83-92, November 07-10, 1999, Asheville, North Carolina, United States
	Bradley T. Vander Zanden , David Baker , Jing Jin, An explanation-based, visual debugger for one-way constraints, Proceedings of the 17th annual ACM symposium on User interface software and technology, October 24-27, 2004, Santa Fe, NM, USA
	Bradley T. Vander Zanden , Richard Halterman , Brad A. Myers , Rich McDaniel , Rob Miller , Pedro Szekely , Dario A. Giuse , David Kosbie, Lessons learned about one-way, dataflow constraints in the Garnet and Amulet graphical toolkits, ACM Transactions on Programming Languages and Systems (TOPLAS), v.23 n.6, p.776-796, November 2001
	Scott E. Hudson , Ian Smith, Ultra-lightweight constraints, Proceedings of the 9th annual ACM symposium on User interface software and technology, p.147-155, November 06-08, 1996, Seattle, Washington, United States
	Bradley T. Vander Zanden , Richard Halterman, Using model dataflow graphs to reduce the storage requirements of constraints, ACM Transactions on Computer-Human Interaction (TOCHI), v.8 n.3, p.223-265, September 2001
	Margaret Burnett , John Atwood , Rebecca Walpole Djang , James Reichwein , Herkimer Gottfried , Sherry Yang, Forms/3: A first-order visual language to explore the boundaries of the spreadsheet paradigm, Journal of Functional Programming, v.11 n.2, p.155-206, March 2001

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS
G.2.2 Graph Theory
Subjects: Network problems

Additional Classification:
D. Software
D.2 SOFTWARE ENGINEERING
D.2.5 Testing and Debugging

Nouns: DEBUG

H. Information Systems
H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
Subjects: Evaluation/methodology; Theory and methods

General Terms:
Algorithms, Design, Performance

Keywords:
debugging, graphical applications, one-way constraints, optimization, profiling, toolkits

Collaborative Colleagues:

Bradley T. Vander Zanden: colleagues

Scott A. Venckus: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine

Adobe Acrobat

QuickTime

Windows Media Player

Real Player