On computing temporal/spatial relations

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper, we analyze the domains of interval temporal relations. A set of algorithms is proposed to derive reasonable relations between intervals. Possible conflicts in the user specification are firstly detected and eliminated. The algorithm is extended for objects in an arbitrary n-dimensional space. Thus, presentation layouts in 2-D space, or Virtual Reality object representations in 3-D space can be constructed. We use our algorithms to design a reasoning system that generates the schedule and layout of multimedia presentations.

Original languageEnglish
Pages (from-to)37-61
Number of pages25
JournalInformation Sciences
Issue number1-4
StatePublished - Jun 1998


  • Graph applications
  • Multimedia presentations
  • Partial order relations
  • Spatial/temporal model
  • Temporal interval relations


Dive into the research topics of 'On computing temporal/spatial relations'. Together they form a unique fingerprint.

Cite this