Un árbol de mínima distancia euclidiana conectar un conjunto de puntos, llamados terminales, en el avión. Este árbol puede incluir puntos distintos de los terminales, que se llaman puntos de Steiner.