by Remco C. Veltkamp, Richard H. M. C. Kelleners
In Remco C. Veltkamp and Edwin H. Blake (eds), Programming Paradigms in Graphics
http://www.win.tue.nl/~richard/Docs/ppg.ps
Add To MetaCart
Abstract:
Abstract This paper discusses the complexity of constraint satisfaction, and the effect of information hiding. On the one hand, powerful constraint satisfaction is necessarily global, and tends to break information hiding. On the other hand, preserving strict information hiding increases the complexity of constraint satisfaction, or severely limits the power of the constraint solver. Ultimately, under strict information hiding, constraint satisfaction on complex objects cannot be guaranteed. 1
Citations
|
877
|
Consistency in networks of relations
– Mackworth
- 1977
|
|
762
|
Object-Oriented Analysis and Design with Applications (Benjamin Cummings
– Booch
- 1994
|
|
629
|
Foundations of Constraint Satisfaction
– Tsang
- 1993
|
|
409
|
Sketchpad: A man-machine graphical communication system
– Sutherland
- 1963
|
|
340
|
Network-based heuristics for constraint-satisfaction problems
– Dechter, Pearl
- 1988
|
|
260
|
The complexity of some polynomial networkconsistency algorithms for constraint-satisfaction problems
– Mackworth, Freuder
- 1985
|
|
217
|
A sufficient condition for backtrack-free search
– Freuder
- 1982
|
|
177
|
Arc and path consistency revisited
– Mohr, Henderson
- 1986
|
|
103
|
Computer Algorithms: Introduction to design and analysis, 3 rd Ed
– Baase, Gelder
- 2000
|
|
86
|
DNA Solution of hard computational problems
– Lipton
- 1995
|
|
38
|
Constraint Programming Languages
– Leler
- 1988
|
|
25
|
Satisfaction and Debugging for Interactive User Interfaces
– Sannella
- 1994
|
|
12
|
Equate: An Object-Oriented Constraint Solver
– Wilk
- 1991
|
|
9
|
Complexity analysis of term-rewriting systems
– Choppy, Kaplan, et al.
- 1989
|
|
7
|
Some fundamental properties of local constraint propagation
– Gusgen, Hertzberg
- 1988
|
|
5
|
a graphical and interactive C++ toolkit for application data presentation and editing
– Go
- 1991
|
|
4
|
Freeman-Benson and Alan Borning. Integrating constraints with an object-oriented language
– Bjorn
- 1992
|
|
4
|
A graphics object oriented constraint solver
– Rankin
- 1991
|
|
3
|
den Bos. Propagators and concurrent constraints
– Laffra, van
- 1991
|
|
2
|
OOCS - constraints in an object oriented environment
– Hoole, Blake
- 1994
|
|
2
|
Event-based.constraints: Coordinate. satisfaction ! object.solution
– Veltkamp, Blake
- 1994
|
