English Euclidean minimum spanning tree Cited by user David Eppstein on 07 Jun 2022 A Euclidean minimum spanning tree is a minimum spanning tree of a finite set of points in the Euclidean plane or higher-dimensional Euclidean space.