β Scribed by Julien Basch; Leonidas J Guibas; John Hershberger
No coin nor oath required. For personal study only.
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 fundamental techniques for their design. We illustrate these general concepts by presenting kinetic data structures for maintaining the convex hull and the closest pair of moving points in the plane; these structures behave well according to the proposed quality criteria for KDSs.
π SIMILAR VOLUMES
The paper describes a method to construct data base structures for patient-related documentation. The data base structures are formed over suitable classes. Functional dependences are only investigated regarding these classes. Structuring items by means of arbitrary relations are possible, too. The
The term "data model' is used to describe the conceptual view of how data which purports to model reality is arranged in a computer system. A 'data structure' is the logical view, and a 'file structure' is the actual physical arrangement of the data. Spatial data, as used in geographic intormation s