Schedule/layout computation model

Timothy K. Shih, Anthony Y. Chang

Research output: Contribution to conferencePaperpeer-review

Abstract

The importance of relations among temporal intervals was found in a wide of disciplines. In the paper, we propose a fast mechanism for temporal relation compositions. A temporal transitive closure table is derived, and an interval-based temporal relation algebraic system is constructed. Thus, we propagate the time constraints of arbitrary two objects across long distances n by linear time. The contributions of these algorithms can be used to generate the schedule and layout of multimedia presentations, to model the interaction of multimedia applications, to analyze the Virtual Reality timing constraints, and to compose multimedia documents.

Original languageEnglish
Pages178-181
Number of pages4
StatePublished - 1997
EventProceedings of the 1997 4th International Workshop on Real-Time Computing Systems and Applications, RTCSA - Taipei, Taiwan
Duration: 27 Oct 199729 Oct 1997

Conference

ConferenceProceedings of the 1997 4th International Workshop on Real-Time Computing Systems and Applications, RTCSA
CityTaipei, Taiwan
Period27/10/9729/10/97

Fingerprint

Dive into the research topics of 'Schedule/layout computation model'. Together they form a unique fingerprint.

Cite this