Kinetic data structure: Difference between revisions

Revision as of 09:34, 12 November 2012

Revision as of 02:08, 14 November 2012

Line 18:

==Overview==

Kinetic data structures are used on systems werewhere there are a set of values that are changing as a function of time, in a known fashion. So the system has some values, and for each value <math>v</math>, it is known that <math>v=f(t)</math>.

Kinetic data structures allow queries on a system at the current virtual time <math>t</math>, and two additional operations:

*'''<math>\textrm{advance}(t)</math>''': This advances the system to time <math>t</math>.