Distance constraint arrays: A model for reasoning on intervals with qualitative and quantitative distances

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1418, Issue , 1998, Pages 334-348

  Staab, Steffen ^a   Hahn, Udo ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

BOUNDARY CONSTRAINTS; DISTANCE CONSTRAINTS; PARTIAL ORDER; SUBSUMPTION RELATION;

ONE DIMENSIONAL;

EID: 84958606714     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64575-6_62     Document Type: Conference Paper

References (15)

1. James F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832-843, 1983.
2. Silvana Badaloni and Marina Berati. Hybrid temporal reasoning for planning and scheduling. In TIME-96: Proc. of the 3rd Int. Workshop on Temporal Representation and Reasoning, Los Alamitos, CA, 1996. IEEE Computer Society Press.
3. Eliseo Clementini, Paolino Di Felice, and Daniel Hernandez. Qualitative representation of positional information. Artificial Intelligence, 95:317-356, 1997.
4. Ernest Davis. Constraint propagation with interval labels. Artificial Intelligence, 32:281-332, 1987.
5. Rina Dechter, Itay Meiri, and Judea Pearl. Temporal constraint networks. Artificial Intelligence, 49(l-3):61-95, 1991.
6. James Foley, Andrew van Dam, Steven Feiner, and John Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 1996.
7. Christian Freksa. Temporal reasoning based on semi-intervals. Artificial Intelligence, 54(l-2):199-227, 1992.
8. Daniel Hernandez, Eliseo Clementini, and Paolino Di Felice. Qualitative distances. In A. U. Frank, editor, Spatial Information Theory: A Theoretical Basis for GIS, number 988 in LNCS, pages 45-56, Berlin, 1995. Springer.
9. Jerry R. Hobbs. Granularity. In IJGAI-85: Proc. of the 9th Int. Joint Conference on Artificial Intelligence, pages 432-435, Los Altos, CA, 1985. Morgan Kaufmann.
10. Henry A. Kautz and Peter B. Ladkin. Integrating metric and qualitative temporal reasoning. In AAAI-91: Proc. of the 9th National Gonf. on Artificial Intelligence, pages 241-246, Menlo Park, CA; Cambridge, MA, 1991. AAAI Press; MIT Press.
11. Itay Meiri. Combining qualitative and quantitative constraints in temporal reasoning. Artificial Intelligence, 87:343-385, 1996.
12. Eddie Schwalb and Rina Dechter. Processing disjunctions in temporal constraint networks. Artificial Intelligence, 93:29-61, 1997.
13. Steffen Staab and Udo Hahn. “Tall”, “good”, “high"–Compared to what? In IJCAI-97:Proc. of the 15th International Joint Conference on Artificial Intelligence, pages 996-1001, San Francisco, CA, 1997. Morgan Kaufmann.
14. Marc Vilain, Henry Kautz, and Peter van Beek. Constraint propagation algorithms for temporal reasoning: A revised report. In Daniel S. Weld and Johan de Kleer, editors, Readings in Qualitative Reasoning about Physics, pages 373-381. Morgan Kaufmann, San Mateo, CA, 1989.
15. Kai Zimmermann. Measuring without measures. The Zi-calculus. In A. U. Prank, editor, Spatial Information Theory: A Theoretical Basis for GIS, number 988 in LNCS, pages 59-67, Berlin, 1995. Springer.