Alan Borning, Bjorn Freeman-Benson  Home/Search
Context Related
| washington.edu/pub/c...ultraviolet.ps.Z 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: washington.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . Ultraviolet is a constraint satisfaction algorithm intended for use in interactive graphical applications. It is capable of solving constraints over arbitrary domains using local propagation, and inequality constraints and simultaneous linear equations over the reals. To support this, Ultraviolet is a hybrid algorithm that allows different subsolvers to be used for different parts of the constraint graph, depending on graph topology and kind of constraints. In addition, Ultraviolet and its... (Update)
Context of citations to this paper: More
...the manipulation of objects in a scene. Several researchers have presented different forms of 2D constraint based systems (see e.g. [2,4,6,11,15,21]) For an overview of constraint solvers see [8] Several constraint based systems have been presented for 3D modeling (see e.g....
...solving algorithm. This has long been done for local propagation solvers (e.g. 1] and more recently for simultaneous linear equations [4] and for acyclic sets of inequality constraints [2] However, there have not been any systems that can compile plans for systems of...
Cited by: More
Links for Boosting Predictable Interactive Constraint Systems - Trombettoni, Neveu (Correct)
Solving Finite Domain Constraint Hierarchies by Local .. - Bistarelli.. (2003) (Correct)
A Model for Interactive Computation: Applications to Speech.. - McCandless (1998) (Correct)
Similar documents (at the sentence level):
7.8%: Indigo: A Local Propagation Algorithm for Inequality Constraints - Borning, Anderson (1996) (Correct)
7.6%: The Indigo Algorithm - Borning, Anderson, Freeman-Benson (1996) (Correct)
Active bibliography (related documents): More All
0.7: Constraint Programming - Group (1996) (Correct)
0.6: Extending Interactive Graphical Applications with Constraints - Badros (2000) (Correct)
0.6: Solving Linear Arithmetic Constraints for User.. - Borning, Marriott.. (1997) (Correct)
Similar documents based on text: More All
0.4: Solving Disjunctive Constraints for Interactive.. - Marriott, Moulder, .. (2001) (Correct)
0.3: Kaleidoscope: A Constraint Imperative Programming Language - Lopez, Freeman-Benson.. (1994) (Correct)
0.2: Implementing Constraint Imperative Programming.. - Lopez.. (1994) (Correct)
Related documents from co-citation: More All
7: Indigo: A local propagation algorithm for inequality constraints - Borning, Anderson et al. - 1996
6: Solving linear arithmetic constraints for user interface applications - Borning, Marriott et al. - 1997
6: A Graphics Toolkit Based on Differential Constraints - Gleicher
BibTeX entry: (Update)
Borning, A. and B. Freeman-Benson, "UltraViolet: A Constraint Satisfaction Algorithm for Interactive Graphics," CONSTRAINTS: An International Journal, To appear. BIBLIOGRAPHY 106 http://citeseer.ist.psu.edu/borning98ultraviolet.html More
@article{ borning98ultraviolet,
author = "Alan Borning and Bjorn N. Freeman-Benson",
title = "Ultraviolet: A Constraint Satisfaction Algorithm for Interactive Graphics",
journal = "Constraints",
volume = "3",
number = "1",
pages = "9-32",
year = "1998",
url = "citeseer.ist.psu.edu/borning98ultraviolet.html" }
Citations (may not include all citations):142 Constraint propagation with interval labels (context) - Davis - 1987
134 ACM Transactions on Programming Languages and Systems (context) - Jaffar, Michaylov et al. - 1992
100 An incremental constraint solver (context) - Freeman-Benson, Maloney et al. - 1990
96 Lisp and Symbolic Computation (context) - Borning, Freeman-Benson et al. - 1992
76 Multi-way versus one-way constraints in user interfaces: Exp.. - Sannella, Maloney et al. - 1993
64 Sketchpad: A Man-Machine Graphical Communication System (context) - Sutherland - 1963
61 The amulet environment: New models for effective user interf.. - Myers, McDaniel et al. - 1997
60 a constraint-based graphics system (context) - Nelson - 1985
53 Constraint reasoning based on interval arithmetic: The toler.. (context) - Hyvonen - 1992
40 Solving linear arithmetic constraints for user interface app.. - Borning, Marriott et al. - 1997
30 A graphics toolkit based on differential constraints - Gleicher - 1993
29 SkyBlue: A multi-way local propagation constraint solver for.. - Sannella - 1994
28 The Juno-2 constraint-based drawing editor - Heydon, Nelson - 1994
26 The OTI constraint solver: A constraint library for construc.. - Borning, Freeman-Benson - 1995
22 Locally simultaneous constraint satisfaction - Hosobe, Miyashita et al. - 1994
22 Ultra-lightweight constraints (context) - Hudson, Smith - 1996
19 Generalized local propagation: A framework for solving const.. - Hosobe, Matsuoka et al. - 1996
19 Indigo: A local propagation algorithm for inequality constra.. - Borning, Anderson et al. - 1996
18 Constraint programming and graph algorithms (context) - Gangnet, Rosenberg - 1992
17 Automatic construction of user interfaces from constraint mu.. (context) - Chok, Marriott - 1995
15 A linear constraint technology for interactive graphic syste.. (context) - Helm, Huynh et al. - 1992
15 and Kim Marriott (context) - Borning, Lin - 1997
14 Constrained graph layout (context) - He, Marriott - 1996
10 Compiling constraint solving using projection - Harvey, Stuckey et al. - 1997
9 An incremental algorithm for satisfying hierarchies of multi.. - Zanden - 1996
7 of Computer Science and Engineering (context) - Borning, Anderson et al. - 1996
6 Interval constraint programming in C (context) - Hyvonen, De Pascale et al. - 1994
6 SubArctic UI toolkit user's manual (context) - Hudson, Smith - 1996
4 Evaluation of cascaded interval function constraints (context) - Hyvonen - 1995
3 Linear equation solving for constraint logic programming - Burg, Stuckey et al. - 1995
2 Practical issues in programming constraints (context) - Gleicher - 1995
1 A Differential Approach to Constraint Satisfaction (context) - Gleicher - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.washington.edu.html): More
Mobisaic - Voelker, Bershad (1995) (Correct)
Time-Space Tradeoffs for Undirected Graph Traversal - Beame, Borodin, Raghavan.. (1993) (Correct)
Automatic SAT-Compilation of Planning Problems - Ernst, Millstein, Weld (1997) (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