A kinetic data structure is a data structure used to track an attribute of a geometric system that is moving continuously. For example, a kinetic convex hull data structure maintains the convex hull of a group of n {\displaystyle n} moving points.
A kinetic data structure is a data structure used to track an attribute of a geometric system that is moving continuously. For example, a kinetic convex hull data structure maintains the convex hull of a group of n {\displaystyle n} moving points.
Source: Wikipedia "Kinetic data structure" · CC BY-SA 4.0
Share this article: X · Bluesky