A kinetic dictionary is a data structure for storing a set S of continuously moving points on the real line, such that at any time we can quickly determine for a given query point q whether q ∈ S. We study trade-offs between the worst-case query time in a kinetic dictionary and the total cost of maintaining it during the motions of the points. © Springer-Verlag 2003.
CITATION STYLE
De Berg, M. (2003). Kinetic Dictionaries: How to Shoot a Moving Target. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2832, 172–183. https://doi.org/10.1007/978-3-540-39658-1_18
Mendeley helps you to discover research relevant for your work.