(Enter summary)
Abstract: One-way dataflow constraints have gained popularity in many types of interactive systems because of their simplicity, efficiency, and manageability. Although it is widely acknowledged that multi-way dataflow constraints could make it easier to specify certain relationships in these applications, concerns about their predictability and efficiency have impeded their acceptance. Constraint hierarchies have been developed to address the predictability problem and incremental algorithms have been... (Update)
Context of citations to this paper: More
...19] is unable to Find acyclic solutions of potentially cyclic constraint graphs. An algorithm that removes this limitation is presented in [22]. time are kept separate: state manager time always goes forward and is used to keep track of the successive states of the system;...
...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 exception is the Indigo algorithm...
Cited by: More
GADGET: A Toolkit for Optimization-Based Approaches to.. - Fogarty, Hudson (2003)
(Correct)
Scene Modeling Based on Constraint System Decomposition.. - Marta Wilczkowiak Gilles (2003)
(Correct)
A Theoretical Framework for Constraint Hierarchy Solvers - Bartak (2002)
(Correct)
Similar documents (at the sentence level):
25.3%: An Incremental Algorithm for Satisfying Hierarchies of Multi-way, .. - Zanden (1995)
(Correct)
Active bibliography (related documents): More All
0.8: Theoretical Properties and Efficient Satisfaction of Hierarchical .. - Hosobe (1997)
(Correct)
0.5: Integrating Pointer Variables into One-Way Constraint Models - Brad Vander Zanden (1994)
(Correct)
0.4: Appendix B EUPHORIA Reference Manual - The Programmers' (1996)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: Supporting Interactive Animation Using Multi-way Constraints - Jean-Francis Balaguer And
(Correct)
0.1: Parallelization of the Hoshen-Kopelman Algorithm Using a .. - Berry, Constantin.. (1995)
(Correct)
0.1: Multiway Cut - Calinescu, Karloff, Rabani (1998)
(Correct)
Related documents from co-citation: More All
21: Multi-way versus one-way constraints in user interfaces: Experience with the Del..
- Sannella, Maloney et al. - 1993
14: The OTI Constraint Solver: A Constraint Library for Constructing Interactive Gra..
- Borning, Freeman-Benson - 1995
13: Generalized local propagation: A framework for solving constraint hierarchies
- Hosobe, Matsuoka et al. - 1996
BibTeX entry: (Update)
B. Vander Zanden. An incremental algorithm for satisfying hierarchies of multi-way dataflow constraints. ACM TOPLAS, 18(1):30--72, 1996. http://citeseer.ist.psu.edu/vanderzanden95incremental.html More
@article{ zanden96incremental,
author = "Brad {Vander Zanden}",
title = "An incremental algorithm for satisfying hierarchies of multiway dataflow constraints",
journal = "ACM Transactions on Programming Languages and Systems",
volume = "18",
number = "1",
pages = "30--72",
year = "1996",
url = "citeseer.ist.psu.edu/vanderzanden95incremental.html" }
Citations (may not include all citations):
744
Matrix Computations (context) - Golub, Van Loan - 1989
650
Numerical Methods for Unconstrained Optimization and Nonline.. (context) - Jr, Schnabel - 1983
127
Sketchpad: A man-machine graphical communication system (context) - Sutherland - 1963
121
Concurrent constraint programming languages (context) - Saraswat - 1989
112
Garnet: Comprehensive support for graphical (context) - Myers, Giuse et al. - 1990
100
An incremental constraint solver (context) - Freeman-Benson, Maloney et al. - 1990
82
Constraint logic programming languages (context) - Cohen - 1990
76
Multi-way versus one-way constraints in user interfaces: Exp..
- Sannella, Maloney et al. - 1993
76
Constraint hierarchies and logic programming
- Borning, Maher et al. - 1989
68
Through-the-lens camera control
- Gleicher, Witkin - 1992
64
Constraint-based tools for building user interfaces (context) - Borning, Duisberg - 1986
62
Constraint hierarchies
- Borning, Duisberg et al. - 1987
62
Fast animation and control of nonrigid structures
- Witkin, Welch - 1990
62
Constraint hierarchies
- Borning, Freeman-Benson et al. - 1992
61
Incremental context-dependent analysis for language-based ed.. (context) - Reps, Teitelbaum et al. - 1983
51
The rendezvous architecture and language for constructing mu.. (context) - Hill, Brinck et al. - 1994
49
Incremental evaluation of computational circuits (context) - Alpern, Hoover et al. - 1990
32
The definition and implementation of a computer programming .. (context) - Jr - 1980
32
Incremental attribute evaluation: A flexible algorithm for l.. (context) - Hudson - 1991
29
An incremental algorithm for satisfying hierarchies of multi..
- Zanden - 1995
28
An object-oriented approach to graphical interfaces (context) - Barth - 1986
25
A canonical form for generalized linear constraints (context) - Lassez, McAloon - 1992
24
Incremental graph evaluation (context) - Hoover - 1987
24
Integrating pointer variables into one-way constraint models
- Zanden, Myers et al. - 1994
24
Multi-garnet: Integrating multi-way constraints with garnet
- Sannella, Borning - 1992
22
language and system (context) - Jaffar, Michaylov et al. - 1992
22
Interactive dynamics
- Witkin, Gleicher et al. - 1990
21
Alphonse: Incremental computation as a programming abstracti.. (context) - Hoover - 1992
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
18
Constraint satisfaction and debugging for interactive user i.. (context) - Sannella
18
Kaleidoscope: Mixing objects (context) - Freeman-Benson - 1990
17
Incremental constraint satisfaction and its application to g.. (context) - Zanden - 1988
16
Creating user interfaces using programming-by-example (context) - Myers - 1990
16
The rendezvous constraint maintenance system (context) - Hill - 1993
15
Practical issues on the projection of polyhedral sets (context) - Huynh, Lassez et al. - 1992
13
Differential manipulation
- Gleicher, Witkin - 1991
6
Using active data in a uims (context) - Henry, Hudson - 1988
6
The programming language aspects of thinglab; a constraint-o.. (context) - Borning - 1981
6
Algebraic constraints (context) - Gosling - 1983
5
A domain-independent algorithm for incrementally satisfying .. (context) - Zanden - 1992
3
Constraint-based animation: The implementation of temporal c.. (context) - Duisberg - 1986
2
Integrating multi-way and structural constraints into spread.. (context) - Rosener - 1994
1
The constraint logic programming language chip (context) - Satisfying, Constraints et al. - 1988
1
Revised July 1995 (context) - March - 1995
1
A linear constraint technology for 56 \Delta Bradley T (context) - Helm, Huynh et al. - 1992
1
User interface specification using an enhanced spreadsheet m.. (context) - TOPLAS, -- - 1994
1
Quantifier elimination for conjunctions of linear constraint.. (context) - Satisfying, Constraints et al. - 1991
1
Using constraints for user interface construction (context) - Symbolic, Jan - 1991
The graph only includes citing articles where the year of publication is known.
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