Title
A schedule/layout computation model
Abstract
The importance of relations among temporal intervals was found in a number of disciplines. In this 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.
Year
DOI
Venue
1997
10.1109/RTCSA.1997.629208
RTCSA
Keywords
Field
DocType
multimedia application,temporal interval,interval-based temporal relation algebraic,temporal transitive closure table,fast mechanism,temporal relation composition,layout computation model,linear time,multimedia document,time constraint,multimedia presentation,computational modeling,algorithm design and analysis,animation,transitive closure,virtual reality,relation algebra,computer science,computer model,scheduling algorithm,temporal logic
Virtual reality,Algorithm design,Algebraic number,Computer science,Scheduling (computing),Theoretical computer science,Real-time computing,Temporal logic,Time complexity,Transitive closure,Computation
Conference
ISBN
Citations 
PageRank 
0-8186-8073-3
0
0.34
References 
Authors
1
2
Name
Order
Citations
PageRank
T. K. Shih110210.79
Anthony Y. Chang2286.32