Michael Sannella, et al.  Home/Search
Context Related
| cs.ubc.ca/local/reading/pr...spe828.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.ubc.ca/local/reading/...spetoc (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper we argue that many user interface construction problems are handled more naturally and elegantly by multi-way constraints than by one-way constraints. We present pseudocode for an incremental multi-way constraint satisfaction algorithm, DeltaBlue, and describe experience in using the algorithm in two user interface toolkits. Finally, we provide performance figures demonstrating that multi-way constraint solvers can be entirely competitive in performance with one-way constraint solvers (Update)
Context of citations to this paper: More
...drawback of such a local propagation algorithm is the limitation to acyclic onstraint graphs. However, as noted by Sannella et al. [21], cyclic constraint networks are seldom encountered in the construction of user interfaces, and limiting the constraint solver to graphs...
...lost generality so they can only be applied to special sets of constraints and comparators. The local propagation algorithms DeltaBlue [13], SkyBlue [12] QuickPlan [15] DETAIL [10] Houria [8] can solve only equality constraints, e.g. linear equations over reals. The...
Cited by: More
Dygimes: Dynamically Generating Interfaces for.. - Coninx, Luyten.. (2003) (Correct)
On Finding Graphically Plausible Solutions to Constraint.. - Borning, Badros (2000) (Correct)
A Presentation Language for Controlling the Formatting - Process In Multimedia (2002) (Correct)
Active bibliography (related documents): More All
2.3: Multi-way versus One-way Constraints in User.. - Sannella.. (1993) (Correct)
0.9: Hierarchical Constraint Logic Programming - Wilson, Borning (1993) (Correct)
0.7: Multi-Garnet: Integrating Multi-Way Constraints with Garnet - Michael Sannella (1992) (Correct)
Similar documents based on text: More All
0.7: Analyzing and Debugging Hierarchies of Multi-Way Local.. - Michael Sannella (1994) (Correct)
0.6: The Indigo Algorithm - Borning, Anderson, Freeman-Benson (1996) (Correct)
0.6: SkyBlue: A Multi-Way Local Propagation Constraint Solver for.. - Sannella (1994) (Correct)
Related documents from co-citation: More All
27: Lisp and Symbolic Computation (context) - Borning, Freeman-Benson et al. - 1992
21: An Incremental Constraint Solver (context) - Freeman-Benson, Maloney et al. - 1990
21: An incremental algorithm for satisfying hierarchies of multi-way dataflow constr.. - Zanden - 1996
BibTeX entry: (Update)
M. Sannella, J. Maloney, B. Freeman-Benson, and A. Borning. Multi-way versus one-way constraints in user interfaces: Experience with the DeltaBlue algorithm. Software---Practice and Experience, 23(5):529--566, 1993. http://citeseer.ist.psu.edu/sannella93multiway.html More
@article{ sannella93multiway,
author = "Michael Sannella and John Maloney and Bjorn N. Freeman-Benson and Alan Borning",
title = "Multi-way versus One-way Constraints in User Interfaces: Experience with the DeltaBlue Algorithm",
journal = "Software - Practice and Experience",
volume = "23",
number = "5",
pages = "529-566",
year = "1993",
url = "citeseer.ist.psu.edu/sannella93multiway.html" }
Citations (may not include all citations):267 The constraint logic programming language CHIP (context) - Dincbas, Van Hentenryck et al. - 1988
261 An introduction to Prolog III (context) - Colmerauer - 1990
216 Semantic foundations of concurrent constraint programming - Saraswat, Rinard et al. - 1991
214 Constraint Satisfaction in Logic Programming (context) - Van Hentenryck - 1989
76 Constraint hierarchies and logic programming - Borning, Maher et al. - 1989
66 Methodology and implementation of a CLP system (context) - Jaffar, Michaylov - 1987
64 Sketchpad: a man--machine graphical communication system (context) - Sutherland - 1963
64 Constraint-based tools for building user interfaces (context) - Borning, Duisberg - 1986
62 Constraint hierarchies - Borning, Freeman-Benson et al. - 1992
62 Constraint hierarchies - Borning, Duisberg et al. - 1987
50 Hierarchical constraint logic programming - Wilson - 1992
35 Fabrik: a visual programming environment (context) - Ingalls, Wallace et al. - 1988
32 Constraint technology for user-interface construction in Thi.. (context) - Maloney, Borning et al. - 1989
32 Constraint Programming Languages (context) - Leler - 1987
32 Incremental attribute evaluation: a flexible algorithm for l.. (context) - Hudson - 1991
31 A general framework for visualizing abstract objects and rel.. (context) - Kamada, Kawai - 1991
29 A high-level language for specifying pictures (context) - van Wyk - 1982
28 Concurrent constraint programming languages (context) - Saraswat - 1989
28 The programming language aspects of ThingLab, a constraint-o.. (context) - Borning - 1981
28 An object-oriented approach to graphical interfaces (context) - Barth - 1986
26 Using constraints for user interface construction (context) - Maloney - 1991
24 Multi-Garnet: integrating multi-way constraints with Garnet - Sannella, Borning - 1992
19 Creating interactive techniques by symbolically solving geom.. (context) - Olsen - 1990
19 A user-interface toolkit based on graphical objects and cons.. (context) - Szekely, Myers - 1988
18 Constraint programming and graph algorithms (context) - Gangnet, Rosenberg - 1992
13 Juno, a constraint-based graphics system (context) - Nelson - 1985
12 The abstraction-link-view paradigm: using constraints to con.. (context) - Hill - 1992
12 The PICASSO application framework (context) - Rowe, Konstan et al. - 1991
11 A Smalltalk window system based on constraints (context) - Epstein, LaLonde - 1988
11 Languages for the construction of multi-user multi-media syn.. (context) - Hill - 1992
11 The DeltaBlue algorithm: an incremental constraint hierarchy.. (context) - Freeman-Benson, Maloney - 1989
11 Animation using temporal constraints: an overview of the Ani.. (context) - Duisberg - 1987
10 The filter browser---defining interfaces graphically (context) - Ege, Maier et al. - 1987
10 Creating dynamic interaction techniques by demonstration (context) - Myers - 1987
10 Properties of user interface systems and the Siri programmin.. (context) - Horn - 1992
9 An incremental constraint solver (context) - Freeman-Benson, Maloney et al. - 1990
7 A module compiler for ThingLab II (context) - Freeman-Benson - 1989
7 Painting multiple views of complex objects (context) - McDonald, Stuetzle et al. - 1990
6 Algebraic constraints (context) - Gosling - 1983
6 Constraint imperative programming (context) - Freeman-Benson - 1991
5 Constraint patterns as a basis for object-oriented constrain.. (context) - Horn - 1992
4 Personal Communication (context) - Spiegel - 1989
4 CAL: a theoretical background of constraint logic programmin.. (context) - Satoh, Aiba - 1990
4 Constraint-based tiled windows (context) - Cohen, Smith et al. - 1986
4 Comprehensive support for graphical, highly-interactive user.. (context) - Myers, Guise et al. - 1990
1 Multiple solutions from constraint hierarchies (context) - Freeman-Benson - 1988
1 The design and implementation of Kaleidoscope (context) - Freeman-Benson, Borning - 1992
1 CLP(S*): constraint logic programming with regular sets (context) - Walinsky - 1989
1 The CLP(5) language and system (context) - Jaffar, Michaylov et al. - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/spetoc.htm): More
Linkage Analysis of Processes - Yaung, Raz (1992) (Correct)
A Scheme for Little Languages in Interactive Graphics - Beckman (1991) (Correct)
A Dataflow Approach to Event-based Debugging - Olsson, Crawford, Ho (1991) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC