An incremental constraint solver

• Bjorn N. Freeman-Benson

  Univ. of Washington, Seattle

• John Maloney

  Univ. of Washington, Seattle

• Alan Borning

  Univ. of Washington, Seattle

抄録

An incremental constraint solver, the DeltaBlue algorithm maintains an evolving solution to the constraint hierarchy as constraints are added and removed. DeltaBlue minimizes the cost of finding a new solution after each change by exploiting its knowledge of the last solution.

収録刊行物

• Communications of the ACM

  Communications of the ACM 33 (1), 54-63, 1990-01-03

  Association for Computing Machinery (ACM)

キーワード

• General Computer Science

詳細情報

• CRID: 1363107369464714752
• NII論文ID: 30022115044
• DOI: 10.1145/76372.77531
• ISSN: 15577317
• ISSN: 00010782
• Web Site: https://dl.acm.org/doi/pdf/10.1145/76372.77531
• データソース種別:
  • Crossref
  • CiNii Articles