Abstract
Constraints have been used in interactive graphical applications since Sketchpad in the early 60’s [8]. Constraints in this domain, as in others, provide a declarative way for the user to specify what is desired rather than how to achieve it. Two particular features of this domain, however, stem from interactivity: the need to handle state and change properly as a graphical figure is manipulated, and the need for efficient incremental algorithms for satisfying the constraints to preserve interactive response.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Greg Badros. Extending Interactive Graphical Applications with Constraints. PhD thesis, Department of Computer Science & Engineering, University of Washington, June 2000.
Greg Badros and Alan Borning. The Cassowary linear arithmetic constraint solving algorithm: Interface and implementation. Technical Report 98-06-04, Dept. of Computer Science and Engineering, University of Washington, Seattle, WA, June 1998.
Greg Badros, Alan Borning, Kim Marriott, and Peter Stuckey. Constraint cascading style sheets for the web. In Proceedings of the 1999 ACM Symposium on User Interface Software and Technology, pages 73–82, November 1999.
Greg Badros, Jeffrey Nichols, and Alan Borning. Scwm—the scheme constraints window manager. In Proceedings of the AAAI 2000 Spring Symposium Series on Smart Graphics, March 2000.
Alan Borning, Bjorn Freeman-Benson, and Molly Wilson. Constraint hierarchies. Lisp and Symbolic Computation, 5(3):223–270, September 1992.
Alan Borning, Kim Marriott, Peter Stuckey, and Yi Xiao. Solving linear arithmetic constraints for user interface applications. In Proceedings of the 1997 ACM Symposium on User Interface Software and Technology, October 1997.
Håkon Wium Lie and Bert Bos. Cascading Style Sheets: Designing for the Web. Addison-Wesley, 1997.
Ivan Sutherland. Sketchpad: A Man-Machine Graphical Communication System. PhD thesis, Department of Electrical Engineering, MIT, January 1963.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borning, A. (2000). Constraints for Interactive Graphical Applications. In: Dechter, R. (eds) Principles and Practice of Constraint Programming – CP 2000. CP 2000. Lecture Notes in Computer Science, vol 1894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45349-0_2
Download citation
DOI: https://doi.org/10.1007/3-540-45349-0_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41053-9
Online ISBN: 978-3-540-45349-9
eBook Packages: Springer Book Archive