Kinetic data structures

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:application computer graphics
robotics
physical simulation
gptkbp:example gptkb:kinetic_Voronoi_diagram
kinetic closest pair
kinetic convex hull
gptkbp:field gptkb:geometry
https://www.w3.org/2000/01/rdf-schema#label Kinetic data structures
gptkbp:introduced gptkb:Leonidas_J._Guibas
gptkbp:introducedIn 1997
gptkbp:maintainedBy geometric attributes
gptkbp:monitors certificates
gptkbp:property locality
compactness
efficiency
responsiveness
gptkbp:relatedTo motion planning
dynamic data structures
event-driven simulation
gptkbp:updated event queue
gptkbp:usedFor tracking moving objects
gptkbp:bfsParent gptkb:Leonidas_J._Guibas
gptkbp:bfsLayer 5