@inproceedings{5c0f2c21d0fe4b1b9c1bf4bbf0fbc181,
title = "Animating spatiotemporal constraint databases",
abstract = "Constraint databases provide a very expressive framework for spatiotemporal database applications. However, animating such databases is difficult because of the cost of constructing a graphical representation of a single snapshot of a constraint database. We present a novel approach that makes the efficient animation of constraint databases possible. The approach is based on a new construct: parametric polygon. We present an algorithm to construct the set of parametric polygons that represent a given linear constraint database. We also show how to animate objects defined by parametric polygons, analyze the computational complexity of animation, and present empirical data to demonstrate the efficiency of our approach.",
author = "Jan Chomicki and Yuguo Liu and Peter Revesz",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; International Workshop on Spatio-Temporal Database Management, STDBM 1999 ; Conference date: 10-09-1999 Through 11-09-1999",
year = "1999",
doi = "10.1007/3-540-48344-6\_13",
language = "English",
isbn = "3540664017",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "224--240",
editor = "B{\"o}hlen, \{Michael H.\} and Jensen, \{Christian S.\} and Scholl, \{Michel O.\}",
booktitle = "Spatio-Temporal Database Management - International Workshop STDBM 1999, Proceedings",
address = "Germany",
}