Kinetic data structure: Difference between revisions

Revision as of 19:53, 17 November 2013

Revision as of 10:12, 12 December 2013

Line 22:

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

*'''<math>\textrm{change}(v,f(t))</math>''': Set the trajectory of value <math>v</math> to <math>f(t)</math>.

Additional operations may be supported. For example, kinetic data structures are often used with a set of points. In this case, the structure typically allowallows points to be inserted and deleted.

==Contrast with traditional data structures==