Finding Minimal Spanning Trees in a Euclidean Coordinate Space.

Olli Nevalainen Jarmo Ernvall Jyrki Katajainen

Published in: BIT (1981)

Keyphrases

spanning tree
edge disjoint
total length
minimum cost
minimum spanning tree
space time
higher dimensional
search space
minimum total cost
vector space
undirected graph
minimum spanning trees
data structure
low dimensional
random walk
bayesian networks
distance measure