Data structures used to track continuously moving geometric bodies
A kinetic data structure is a data structure used to track an attribute of a geometric system that is moving continuously.[1][2][3][4]
For example, a kinetic convex hull data structure maintains the convex hull of a group of moving points. The development of kinetic data structures was motivated by computational geometry problems involving physical objects in continuous motion, such as collision or visibility detection in robotics, animation or computer graphics.
^Basch, Julien (1999). Kinetic Data Structures (Thesis). Stanford University.
^Guibas, Leonidas J. (2001), "Kinetic Data Structures" (PDF), in Mehta, Dinesh P.; Sahni, Sartaj (eds.), Handbook of Data Structures and Applications, Chapman and Hall/CRC, pp. 23-1–23-18, ISBN 978-1-58488-435-4
^Abam, Mohammad Ali (2007). New Data Structures and Algorithms for Mobile Data (Thesis). Eindhoven University of Technology.
^Rahmati, Zahed (2014). Simple, Faster Kinetic Data Structures (Thesis). University of Victoria. hdl:1828/5627.
and 27 Related for: Kinetic data structure information
A kineticdatastructure is a datastructure used to track an attribute of a geometric system that is moving continuously. For example, a kinetic convex...
A kinetic Euclidean minimum spanning tree is a kineticdatastructure that maintains the Euclidean minimum spanning tree (EMST) of a set P of n points...
A kinetic smallest enclosing disk datastructure is a kineticdatastructure that maintains the smallest enclosing disk of a set of moving points. In 2...
(which changes as a continuous function of time as in all kineticdatastructures). The kinetic heater is then simultaneously a binary search tree on the...
A Kinetic Heap is a kineticdatastructure, obtained by the kinetization of a heap. It is designed to store elements (keys associated with priorities)...
A kinetic convex hull datastructure is a kineticdatastructure that maintains the convex hull of a set of continuously moving points. It should be distinguished...
A Kinetic Tournament is a kineticdatastructure that functions as a priority queue for elements whose priorities change as a continuous function of time...
A kinetic triangulation datastructure is a kineticdatastructure that maintains a triangulation of a set of moving points. Maintaining a kinetic triangulation...
A kinetic sorted list is a kineticdatastructure for maintaining a list of points under motion in sorted order. It is used as a kinetic predecessor data...
354–362. Tangwongsan, Kanat (5 May 2006). Active DataStructures and Applications to Dynamic and Kinetic Algorithms (PDF) (Thesis). This article incorporates...
A Kinetic Priority Queue is an abstract kineticdatastructure. It is a variant of a priority queue designed to maintain the maximum (or minimum) priority...
structures on its elements. The kinetic hanger structure (including certificates and event queue) is exactly the same as the kinetic heap structure,...
factor of two in polynomial time. The kinetic Euclidean minimum spanning tree problem asks for a kineticdatastructure that can maintain the minimum spanning...
coldness. Temperature is measured with a thermometer. It reflects the average kinetic energy of the vibrating and colliding atoms making up a substance. Thermometers...
Diwan Society Vancouver, a Canadian Sikh religious organization Kineticdatastructure, used to track moving geometric bodies in computers This disambiguation...
deprotonation of carbon acids can proceed with either kinetic or thermodynamic reaction control. Kinetic controlled deprotonation requires a base that is sterically...
Kinetic art is art from any medium that contains movement perceivable by the viewer or that depends on motion for its effects. Canvas paintings that extend...
of friction created by rubbing pieces of wood together to start a fire. Kinetic energy is converted to thermal energy whenever motion with friction occurs...
and structure (morphology) of the Chicxulub crater is known mainly from geophysical data. It has a well-defined concentric multi-ring structure. The...
Urey–Bigeleisen–Mayer equation Westaway KC (2006). "Using kinetic isotope effects to determine the structure of the transition states of SN2 reactions". Advances...
Observation 1, p. 2. Rahmati, Z.; King, V.; Whitesides, S. (2013). Kineticdatastructures for all nearest neighbors and closest pair in the plane. Proceedings...
environment may also have influenced the structure of the proteins recorded in the protein data bank. The structure of a protein, such as an enzyme, may change...
Global Information