Soft Kinetic Data Structures (2001)
by
Artur Czumaj
,
Christian Sohler
| Venue: | In Symposium on Discrete Algorithms (SODA’01 |
| Citations: | 7 - 0 self |
BibTeX
@INPROCEEDINGS{Czumaj01softkinetic,
author = {Artur Czumaj and Christian Sohler},
title = {Soft Kinetic Data Structures},
booktitle = {In Symposium on Discrete Algorithms (SODA’01},
year = {2001},
pages = {865--872}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We introduce the framework of soft kinetic data structures (SKDS). A soft kinetic data structure is an approximate data structure that can be used to answer queries on a set of moving objects with unpredictable motion. We analyze the quality of a soft kinetic data structure by giving a competitive analysis with respect to the dynamics of the system.
