{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:45:12Z","timestamp":1752461112448,"version":"3.41.2"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Constraints"],"published-print":{"date-parts":[[1998,4]]},"DOI":"10.1023\/a:1009704614502","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T17:50:41Z","timestamp":1040579441000},"page":"9-32","source":"Crossref","is-referenced-by-count":19,"title":["Ultraviolet: A Constraint Satisfaction Algorithm for Interactive Graphics"],"prefix":"10.1007","volume":"3","author":[{"given":"Alan","family":"Borning","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bjorn","family":"Freeman-Benson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"160119_CR1","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01807506","volume":"5","author":"A. Borning","year":"1992","unstructured":"A. Borning, B. Freeman-Benson & M. Wilson. (1992). Constraint hierarchies. Lisp and Symbolic Computation 5:223\u2013270.","journal-title":"Lisp and Symbolic Computation"},{"key":"160119_CR2","first-page":"624","volume-title":"Proceedings of the First International Conference on Principles and Practice of Constraint Programming","author":"A. Borning","year":"1995","unstructured":"A. Borning & B. Freeman-Benson. (1995). The OTI constraint solver: A constraint library for constructing interactive graphical user interfaces. In Proceedings of the First International Conference on Principles and Practice of Constraint Programming, pages 624\u2013628, Cassis, France."},{"key":"160119_CR3","doi-asserted-by":"crossref","unstructured":"A. Borning, R. Anderson & B. Freeman-Benson. (1996). Indigo: A local propagation algorithm for inequality constraints. In Proceedings of the 1996 ACM Symposium on User Interface Software and Technology, pages 129\u2013136, Seattle.","DOI":"10.1145\/237091.237110"},{"key":"160119_CR4","series-title":"Technical Report","volume-title":"The Indigo algorithm","author":"A. Borning","year":"1996","unstructured":"A. Borning, R. Anderson & B. Freeman-Benson. (1996). The Indigo algorithm. Technical Report 96-05-01, Dept. of Computer Science and Engineering, University of Washington, Seattle, WA."},{"key":"160119_CR5","doi-asserted-by":"crossref","unstructured":"A. Borning, K. Marriott, P. Stuckey & Yi Xiao. (1997). Solving linear arithmetic constraints for user interface applications. In Proceedings of the 1997 ACM Symposium on User Interface Software and Technology, pages 87\u201396.","DOI":"10.1145\/263407.263518"},{"key":"160119_CR6","doi-asserted-by":"crossref","unstructured":"A. Borning, R. Lin & K. Marriott. (1997). Constraints for the web. In Proceedings of ACM MULTIMEDIA '97.","DOI":"10.1145\/266180.266361"},{"key":"160119_CR7","first-page":"33","volume-title":"Proceedings of the Twelfth International Conference on Logic Programming","author":"J. Burg","year":"1995","unstructured":"J. Burg, P. Stuckey, J. Tai & R. Yap. (1995). Linear equation solving for constraint logic programming. In Proceedings of the Twelfth International Conference on Logic Programming, pages 33\u201347, Tokyo, MIT Press."},{"key":"160119_CR8","unstructured":"S. Chok & K. Marriott. (1995). Automatic construction of user interfaces from constraint multiset grammars. In IEEE Symposium on Visual Languages, pages 242\u2013250."},{"key":"160119_CR9","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0004-3702(87)90091-9","volume":"32","author":"E. Davis","year":"1987","unstructured":"E. Davis. (1987). Constraint propagation with interval labels. Artificial Intelligence 32:281\u2013331.","journal-title":"Artificial Intelligence"},{"key":"160119_CR10","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/76372.77531","volume":"33","author":"B. Freeman-Benson","year":"1990","unstructured":"B. Freeman-Benson, J. Maloney & A. Borning. (1990). An incremental constraint solver. Communications of the ACM 33:54\u201363.","journal-title":"Communications of the ACM"},{"key":"160119_CR11","unstructured":"M. Gangnet & B. Rosenberg. (1992). Constraint programming and graph algorithms. In Second International Symposium on Artificial Intelligence and Mathematics."},{"key":"160119_CR12","doi-asserted-by":"crossref","unstructured":"M. Gleicher. (1993). A graphics toolkit based on differential constraints. In Proceedings of the ACM SIGGRAPH Symposium on User Interface Software and Technology, pages 109\u2013120, Atlanta, Georgia.","DOI":"10.1145\/168642.168653"},{"key":"160119_CR13","unstructured":"M. Gleicher. (1994). A Differential Approach to Constraint Satisfaction. PhD thesis, School of Computer Science, Carnegie-Mellon University."},{"key":"160119_CR14","unstructured":"M. Gleicher. (1995). Practical issues in programming constraints. In V. Saraswat and P. Van Hentenryck, editors, Principles and Practice of Constraint Programming: The Newport Papers, pages 407\u2013426. MIT Press."},{"key":"160119_CR15","doi-asserted-by":"crossref","unstructured":"W. Harvey, P. Stuckey & A. Borning. (1997). Compiling constraint solving using projection. In Proceedings of the 1997 Conference on Principles and Practice of Constraint Programming (CP97), pages 491\u2013505.","DOI":"10.1007\/BFb0017462"},{"key":"160119_CR16","doi-asserted-by":"crossref","unstructured":"W. He & K. Marriott. (1996). Constrained graph layout. In Graph Drawing '96, volume 1190 of LNCS, pages 217\u2013232, Springer-Verlag.","DOI":"10.1007\/3-540-62495-3_50"},{"key":"160119_CR17","unstructured":"R. Helm, T. Huynh, C. Lassez & K. Marriott. (1996). A linear constraint technology for interactive graphic systems. In Graphics Interface '92, pages 301\u2013309."},{"key":"160119_CR18","series-title":"Technical Report","volume-title":"The Juno-2 constraint-based drawing editor","author":"A. Heydon","year":"1994","unstructured":"A. Heydon & G. Nelson. (1994). The Juno-2 constraint-based drawing editor. Technical Report 131a, DEC Systems Research Center, Palo Alto, CA."},{"key":"160119_CR19","doi-asserted-by":"crossref","unstructured":"H. Hosobe, K. Miyashita, S. Takahashi, S. Matsuoka & A. Yonezawa. (1994). Locally simultaneous constraint satisfaction. In Proceedings of the 1994 Workshop on Principles and Practice of Constraint Programming, volume 874 of LNCS, pages 51\u201362, Springer-Verlag.","DOI":"10.1007\/3-540-58601-6_89"},{"key":"160119_CR20","doi-asserted-by":"crossref","unstructured":"H. Hosobe, S. Matsuoka & A. Yonezawa. (1996). Generalized local propagation: A framework for solving constraint hierarchies. In Proceedings of the Second International Conference on Principles and Practice of Constraint Programming, Boston.","DOI":"10.1007\/3-540-61551-2_78"},{"key":"160119_CR21","unstructured":"S. Hudson & I. Smith. (1996). SubArctic UI toolkit user's manual. Technical report, College of Computing, Georgia Institute of Technology."},{"key":"160119_CR22","doi-asserted-by":"crossref","unstructured":"S. Hudson & I. Smith. (1996). Ultra-lightweight constraints. In Proceedings of the 1996 ACM Symposium on User Interface Software and Technology, pages 147\u2013155, Seattle.","DOI":"10.1145\/237091.237112"},{"key":"160119_CR23","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0004-3702(92)90005-I","volume":"58","author":"E. Hyv\u00f6nen","year":"1992","unstructured":"E. Hyv\u00f6nen. (1992). Constraint reasoning based on interval arithmetic: The tolerance propagation approach. Artificial Intelligence 58:71\u2013112.","journal-title":"Artificial Intelligence"},{"key":"160119_CR24","doi-asserted-by":"crossref","unstructured":"E. Hyv\u00f6nen, S. De Pascale & A. Lehtola. (1994). Interval constraint programming in C\u2212+. In B. Mayoh, E. Tyugu, & Jaan Penjam, editors, Constraint Programming, pages 350\u2013366, Springer-Verlag.","DOI":"10.1007\/978-3-642-85983-0_14"},{"key":"160119_CR25","volume-title":"Proceedings of the International Workshop on Constraint-Based Reasoning (CONSTRAINT-95)","author":"E. Hyv\u00f6nen","year":"1995","unstructured":"E. Hyv\u00f6nen. (1995). Evaluation of cascaded interval function constraints. In Proceedings of the International Workshop on Constraint-Based Reasoning (CONSTRAINT-95), Melbourne Beach, Florida."},{"key":"160119_CR26","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/129393.129398","volume":"14","author":"J. Jaffar","year":"1992","unstructured":"J. Jaffar, S. Michaylov, P. Stuckey & R. Yap. (1992). The CLP(\u211b) language and system. ACM Transactions on Programming Languages and Systems 14:339\u2013395.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"160119_CR27","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1109\/32.601073","volume":"23","author":"B. Myers","year":"1997","unstructured":"B. Myers, R. McDaniel, R. Miller, A. Ferrency, A. Faulring, B. Kyle, A. Mickish, A. Klimovitski & P. Doane. (1997). The amulet environment: New models for effective user interface software development. IEEE Transactions on Software Engineering 23:347\u2013365.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"160119_CR28","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/325334.325241","volume-title":"SIGGRAPH '85 Conference Proceedings","author":"G. Nelson","year":"1985","unstructured":"G. Nelson. (1985). Juno, a constraint-based graphics system. In SIGGRAPH '85 Conference Proceedings, pages 235\u2013243, ACM, San Francisco."},{"key":"160119_CR29","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1002\/spe.4380230507","volume":"23","author":"M. Sannella","year":"1993","unstructured":"M. Sannella, J. Maloney, B. Freeman-Benson & A. Borning. (1993). Multi-way versus one-way constraints in user interfaces: Experience with the DeltaBlue algorithm. Software\u2014Practice and Experience 23:529\u2013566.","journal-title":"Software\u2014Practice and Experience"},{"key":"160119_CR30","doi-asserted-by":"crossref","unstructured":"M. Sannella. (1994). SkyBlue: A multi-way local propagation constraint solver for user interface construction. In Proceedings of the 1994 ACM Symposium on User Interface Software and Technology, pages 137\u2013146.","DOI":"10.1145\/192426.192485"},{"key":"160119_CR31","doi-asserted-by":"crossref","unstructured":"I. Sutherland. (1963). Sketchpad: A Man-Machine Graphical Communication System. PhD thesis. Department of Electrical Engineering, MIT.","DOI":"10.1145\/1461551.1461591"},{"key":"160119_CR32","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/225540.225543","volume":"18","author":"B. Vander Zanden","year":"1996","unstructured":"B. Vander Zanden. (1996). An incremental algorithm for satisfying hierarchies of multi-way dataflow constraints. ACM Transactions on Programming Languages and Systems, 18:30\u201372.","journal-title":"ACM Transactions on Programming Languages and Systems"}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009704614502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009704614502\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009704614502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:41:00Z","timestamp":1752378060000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009704614502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,4]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,4]]}},"alternative-id":["160119"],"URL":"https:\/\/doi.org\/10.1023\/a:1009704614502","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"type":"print","value":"1383-7133"},{"type":"electronic","value":"1572-9354"}],"subject":[],"published":{"date-parts":[[1998,4]]}}}