Un árbol de expansión mínimo euclidiano cinético es una estructura de datos cinéticos que mantiene el árbol de expansión mínimo euclidiano (EMST) de un conjunto P de n puntos que se mueven continuamente.
Para el conjunto de puntos P en el espacio bidimensional, existen dos algoritmos cinéticos para el mantenimiento del EMST.
Rahmati y Zarei [1] construyen una estructura de datos cinéticos basada en la triangulación cinética de Delaunay para manejar actualizaciones del EMST en tiempo polilogarítmico por evento. Su estructura de datos cinéticos maneja eventos, donde m es el número de todos los cambios en la triangulación de Delaunay de los puntos móviles. Su enfoque cinético puede funcionar bien para el mantenimiento del árbol de expansión mínimo (MST) de un gráfico plano cuyos pesos de aristas cambian como una función continua del tiempo.
Abam, Rahmati y Zarei [2] proporcionan una mejora significativa en el mantenimiento cinético exacto en el árbol de expansión mínimo euclidiano . Su estructura de datos cinéticos maneja una cantidad de eventos casi cúbica.
