Date: Tue, 10 Dec 1996 03:25:32 GMT
Server: NCSA/1.4.2
Content-type: text/html
Indigo: A Local Propagation Algorithm for Inequality Constraints
Indigo: A Local Propagation Algorithm for Inequality Constraints
Authors: Alan Borning, Richard Anderson, and Bjorn Freeman-Benson
In Proceedings of the 1996 ACM Symposium on User Interface Software and
Technology, pages 129-136.
Abstract
Inequality constraints are useful for specifying various aspects of user
interfaces, such as constraints that one window is to the left of another,
or that an object is contained within a rectangle. However, current local
propagation constraint solvers can't handle inequality constraints. We
present Indigo, an efficient local propagation algorithm for satisfying
acyclic constraint hierarchies, including inequality constraints.
Click
here to get the postscript file.
Return to Constraints home page