close
Skip to main content
Log in

Space, time, and computation: Trends and problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

At the International Joint Conference on Artificial Intelligence (IJCAI) in Chambéry, France, the authors organized and ran a Workshop on Spatial and Temporal Reasoning with the purpose of both presenting current research and development in these areas and fostering an interchange of ideas among attendees of differing interests. In particular, discussion was focussed on the interfaces between three separate concerns: spatial reasoning in AI, temporal reasoning in AI, and temporal methods for concurrent systems. The authors reflect on the outcome of the workshop as well as introduce the extended papers selected for this special issue. Research goals for the immediate future are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. U. Abraham, “On carnap's axiom system for time and space and Lamport's system execution”, Notes of the IJCAI-93 Work-shop on Spatial and Temporal Reasoning, Chambéry, France, pp. 188–191, 1993.

  2. F. Anger and R. Rodriguez, “Lattice structure of temporal interval relations”, Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, pp. 79–93, 1993.

  3. J.van Benthem, “Temporal logic”, in Handbook of Logic in Artificial Intelligence and Logic Programming, edited by D. Gabbay, C. Hogger, and J. Robinson, Oxford University Press: Oxford, Ch. 3, 1990.

    Google Scholar 

  4. C. Freksa and K. Zimmermann, “On the utilization of spatial structures for cognitively plausible and efficient reasoning”, Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, pp. 61–66, 1993.

  5. G. Gargov, “Discourse representation and Petri Nets”, in Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, p. 237, 1993.

  6. D. Gill, T. Smith, and C. McCreary, “Graph decomposition and spatial-temporal analysis to determine parallel computation orders”, Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, pp. 159–167, 1993.

  7. H. Guesgen and J. Hertzberg, “Spatial persistency”, Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, pp. 11–34, 1993.

  8. H. Kamp, “Instants, events, and temporal discourse”, in Semantics from Different Points of View, edited by R. Bäuerle et al., Springer Verlag: Berlin, pp. 376–417, 1979.

    Google Scholar 

  9. D. Mitra and R. Loganantharaj, “Experimenting with a temporal constraint propagation algorithm”, Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, pp. 245–258, 1993.

  10. B. Russell, Our Knowledge of the External World, Unwin, London, 1993.

    Google Scholar 

  11. S. Thomason, Possible Worlds, Times and Tenure, Department of Mathematics, Simon Fraser University, Vancouver, 1979.

    Google Scholar 

  12. A. Trudel, “Representing allen's properties, events, and processes”, Notes of the IJCAI-93 Workshop on Spatial and Temporal Reasoning, Chambéry, France, pp. 297–301, 1993.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anger, F.D., Rodríguez, R.V., Guesgen, H.W. et al. Space, time, and computation: Trends and problems. Appl Intell 6, 5–9 (1996). https://doi.org/10.1007/BF00117597

Download citation

  • Issue date:

  • DOI: https://doi.org/10.1007/BF00117597

Keywords