Data Structures for Mobile Data
โ
Julien Basch; Leonidas J Guibas; John Hershberger
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 188 KB
A kinetic data structure KDS maintains an attribute of interest in a system of geometric objects undergoing continuous motion. In this paper we develop a concentual framework for kinetic data structures, we propose a number of criteria for the quality of such structures, and we describe a number of